Pierwszy festiwal piosenki autorskiej odbył się w Kirowie w 1984 roku. Publiczności bardzo się to spodobało i zaczęło odbywać się co roku, najpierw w Kosmosie Pałacu Kultury, a potem nad brzegiem Bystrzycy, w pobliżu wsi Baszarowo. Przez pierwsze cztery lata festiwal nie miał nazwy. Otrzymała nazwę „Greenlandia” w 1988 roku.
W pierwszych latach swojego istnienia „Greenlandia”, podobnie jak wiele innych ówczesnych festiwali, odbywała się przy wsparciu komitetu regionalnego Komsomołu. Przez trzy dni na brzegu Bystrzycy znajdował się obóz namiotowy. W programie festiwalu znalazł się konkurs, koncerty gości i laureatów. Jury w różnych latach obejmowało Vladimira Lantsberga, Dmitrija Dikhtera, Elenę Kazantseva i innych znanych autorów i wykonawców pieśni bardów.
Po upadku Związku Radzieckiego wiele zgromadzeń i festiwali przestało istnieć. Greenlandia nie jest pod tym względem wyjątkiem. Przerwa trwała całe osiem lat. Festiwal wznowił swoją działalność w 1999 roku i od tego czasu odbywa się co roku w trzeci weekend lipca. Odrodzenie zainicjowała administracja Kirowa.
Co roku festiwalowa polana gromadzi dziesiątki tysięcy uczestników i widzów. Miłośnicy pieśni bardów pochodzą z różnych części Rosji, od Kaliningradu po Władywostok. Jest też sporo gości z zagranicy. Mieszkańcy Kirowska spędzają tu wakacje z całymi rodzinami. Miłośnicy pieśni bardów mogą posłuchać koncertów zawodników i gości (na przykład na festiwalu 2012 gośćmi honorowymi byli Oleg Mityaev, Michaił Treger, Andrey Kozlovsky).
Niektórzy przychodzą na polanę tylko po to, by odpocząć. Dla nich organizatorzy organizują zawody w piłce nożnej, siatkówce, armwrestlingu i innych sportach. Miłośnicy spokojnych gier mogą grać w szachy. Stworzono warunki dla graczy paintballa, którzy zawsze mogą zorganizować własny turniej.
Organizatorzy festiwalu zwracają dużą uwagę na dzieci. Na łące znajduje się kawiarnia dla dzieci, organizowane są gry i konkursy. Na festiwalu 2012 po raz pierwszy wybrali symbol Greenlandii - małą Assol, która otworzyła gościnny koncert.
Greenlandia już dawno przestała być festiwalem wyłącznie bardów. Duża polana festiwalowa jest w stanie pomieścić każdego, kto lubi aktywny wypoczynek. Istnieją obozy namiotowe dla ekologów, turystów, studentów, a pracownicy kirowskich przedsiębiorstw często przyjeżdżają na festiwal w dużych grupach.
