Prvi festival autorske pjesme održao se u Kirovu 1984. godine. Publici se to jako svidjelo i počelo se održavati svake godine, prvo u Palači kulture Cosmos, a zatim na obali rijeke Bystritsa, u blizini sela Basharovo. Prve četiri godine festival je bio neimenovan. Naziv "Grenlandija" dobio je 1988. godine.
U prvim godinama svog postojanja, "Greenlandia" se, kao i mnogi drugi festivali toga doba, održavao uz potporu regionalnog komiteta Komsomola. Tri dana bio je šatorski kamp na obali Bystritse. Program festivala obuhvaćao je natjecanje, koncerte gostiju i laureata. U žiriju su različitih godina bili Vladimir Lantsberg, Dmitrij Dikhter, Elena Kazantseva i drugi poznati autori i izvođači bardskih pjesama.
Nakon raspada Sovjetskog Saveza, mnogi skupovi i festivali prestali su postojati. Grenlandija u tom smislu nije iznimka. Pauza je trajala čitavih osam godina. Festival je nastavio s radom 1999. godine i od tada se održava svake godine trećeg vikenda u srpnju. Oživljavanje je inicirala uprava Kirov.
Svake godine festivalska poljana okupi desetke tisuća sudionika i gledatelja. Ljubitelji pjesme Bardic dolaze iz različitih dijelova Rusije, od Kalinjingrada do Vladivostoka. Ima i dosta gostiju iz inozemstva. Stanovnici Kirovska ovdje ljetuju s cijelim obiteljima. Ljubitelji bardskih pjesama mogu slušati koncerte natjecatelja i gostiju (na primjer, na festivalu 2012. počasni gosti bili su Oleg Mityaev, Mikhail Treger, Andrey Kozlovsky).
Neki na čistinu dolaze samo da se odmore. Za njih organizatori dogovaraju natjecanja u nogometu, odbojci, armwrestlingu i drugim sportovima. Ljubitelji mirnih igara mogu igrati šah. Stvoreni su uvjeti za paintball igrače koji uvijek mogu održati vlastiti turnir.
Organizatori festivala puno pažnje posvećuju djeci. Na livadi postoji dječji kafić, organiziraju se igre i natjecanja. Na festivalu 2012. prvi su put odabrali simbol Grenlandije - malog Assola, koji je otvorio gostujući koncert.
Grenlandija je odavno prestala biti isključivo bardski festival. Veliki festivalski proplanak sasvim je sposoban primiti sve koji vole aktivan odmor. Postoje šatorski kampovi za ekologe, turiste, studente, a zaposlenici poduzeća Kirov često dolaze na festival u velikim skupinama.
