Prvi festival autorske pjesme održao se u Kirovu 1984. godine. Publici se to jako svidelo i počelo se održavati svake godine, prvo u Palati kulture Cosmos, a zatim na obali reke Bystritsa, u blizini sela Basharovo. Prve četiri godine festival je bio neimenovan. Naziv "Grenlandija" dobio je 1988. godine.
U ranim godinama svog postojanja, „Grenlandija“je, kao i mnogi drugi festivali toga doba, održana uz podršku regionalnog komiteta Komsomola. Tri dana bio je šatorski kamp na obali Bystritse. Program festivala uključivao je takmičenje, koncerte gostiju i laureata. Žiri u različitim godinama bio je 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 ovom smislu nije izuzetak. Pauza je trajala čitavih osam godina. Festival je nastavio sa radom 1999. godine i od tada se održava svake godine trećeg vikenda u julu. Oživljavanje je inicirala administracija Kirova.
Svake godine festivalska poljana okupi desetine hiljada učesnika i gledalaca. Ljubitelji pjesme Bardic dolaze iz različitih dijelova Rusije, od Kalinjingrada do Vladivostoka. Ima i dosta gostiju iz inostranstva. Stanovnici Kirovska ovdje provode odmor sa cijelim porodicama. Ljubitelji bardskih pjesama mogu slušati koncerte takmičara i gostiju (na primjer, na festivalu 2012. počasni gosti bili su Oleg Mitjaev, Mihail Treger, Andrej Kozlovski).
Neki na čistinu dolaze samo da se odmore. Za njih organizatori dogovaraju takmičenja u fudbalu, odbojci, armwrestlingu i drugim sportovima. Ljubitelji mirnih igara mogu igrati šah. Stvoreni su uslovi za paintball igrače koji uvijek mogu održati vlastiti turnir.
Organizatori festivala veliku pažnju posvećuju djeci. Na livadi postoji dječji kafić, organiziraju se igre i natjecanja. Na festivalu 2012. godine prvi put su izabrali simbol Grenlandije - malog Assola, koji je otvorio gostujući koncert.
Grenlandija je odavno prestala biti isključivo barski festival. Veliki festivalski proplanak sasvim je sposoban primiti sve koji vole aktivan odmor. Postoje šatorski kampovi za ekologe, turiste, studente, a zaposlenici preduzeća iz Kirova često dolaze na festival u velikim grupama.
