Eikä Lönnrot tässä toivossaan pettynyt. Viidennelle matkalleen hän läksi Kajaanista 13 p. Huhtik. 1834 Suomussalmen kautta, jonne myös palasi 28 p. samaa kuuta, käytyään rajan takana useissa Vuokkiniemen ja Uhtuen pitäjien kylissä. Sillä matkalla yhdytti hän muiden muassa Vienan läänin kuuluisimman laulajan 80-vuotiaan Arhippa Perttusen, jonka runot olivat hyvässä järjestyksessä ja erittäin täydellisiä, niin että niitä riitti useammaksi päiväksi kirjoittaa.
Runokokoukseen lisättäviksi keräytyneet uudet ainekset olivat runsaammat, kuin mitä Lönnrot osasi arvatakaan. Kun hän lopulla kevättä saapui Helsinkiin, sijoittaakseen niitä paikoillensa, luuli hän jo Juhannukseksi valmistuvansa. Mutta siihen työhön meni koko kesä, jonka kuluessa hänen täytyi palata Kajaaniin, ja meni osa syksyäkin. Uuden käsikirjoituksen sai Lönnrot loppuun kirjoittaneeksi 11 p. Marraskuuta Kuhmoniemellä. Viimeistely ja puhtaaksikirjoitus vaativat vielä nekin aikansa, niin että hän saattoi esipuheensa allekirjoittaa vasta 28 p. Helmik. 1835.
Hyvin käsittäen, että jo Runokokous Väinämöisestä oli jotakin muuta kuin yhden ainoan sankarin elämäkerta, oli Lönnrot, paitsi nimiä Väinämöinen ja Väinämöisen Kantele, sille ehdoittanut nimeksi Väinämöinen, Ilmarinen ja Lemminkäinen, taikka Suomen Mythologia vanhoilla runoilla toimitettu tahi myös Väinölä ja Pohjola, "nimittäin paikoista, joissa kirjassa mainitut enimmät asiat tapahtuivat". Kahdesta jälkimmäisestä ehdoituksesta on johtunut teoksen lopullinen nimitys: Kalevala — käsikirjoituksen ensi vihkon kannella vielä Väinölä — taikka Vanhoja Karjalan Runoja Suomen kansan muinosista ajoista.
Tämä n.k. Vanha Kalevala sisältää 32 "runoa" ja 12,078 säettä. Se on siis enemmän kuin kaksin verroin lisätty laitos Runokokousta Väinämöisestä. Runojen järjestys on siinä muuttamatta säilytetty. Lisäyksistä on heti ensimmäisessä runossa huomattava kertomus Väinämöisen syntymisestä, jolla Kalevala alkaa yhtä sopivasti, kuin se päättyy hänen poislähtöönsä. Sampo-retken jälkitapauksista ovat uusia Tautien synty ja parantaminen sekä Karhuntappo, jotka ovat asetetut kahden puolen Auringon ja Kuun päästöä, niin että jälkimmäinen Kantelen soitto seuraa vasta karhun peijaisissa syntynyttä iloa. Lähesviimeisessä runossa on ballaadi Anni tytöstä, "aino" neidosta, sovitettu Joukahaisen sisaren nimelle, kuitenkin niin että Runokokouksen välikertomuksesta on säilytetty ajatus mereen hukuttautumisesta.[144]
Lisäksi on mainittava, että Vanhassa Kalevalassa on runsaasti ja pitkiä otteita loitsurunoista, joita Runokokouksessa on ainoasti vähässä määrin ja hyvin säästeliäästi käytetty.
Mikä oikeus oli Lönnrot'illa kansanrunojemme yhteen liittämiseen, on usein kysytty. Onko kansallamme missään muinaisuudessa ollut Kalevalan-tapaista kokonaisrunoelmaa, josta nykyiset kansanrunot olisivat aikojen kuluessa hajaantuneita ja pirstaantuneita osia? Siihen kysymykseen täytyy ehdottomasti kieltämällä vastata. Mutta jos kohta Kalevalaa ei ennen Lönnrott'ia ollut olemassa, oli se kuitenkin syntymässä kansanrunojemme vuosisatoja kestäneen vaelluksen ja kehityksen tuloksena. Lönnrot on tässä kohden ainoasti jatkanut ja täydentänyt runolaulajain työtä.
Runolaulajain tavalla on Lönnrot menetellyt kaikessa muussakin suhteessa. Samoin kuin jokainen runolaulaja sovittelee muualta kuulemansa runot oman murteensa mukaisiksi, on hän tasoitellut kansanrunojen kieltä sekä sananmuotojen että sanavaraston puolesta. Ja niinkuin runolaulaja vapaasti vaihtelee säkeitä kaikkien laulamiensa eri runojen välillä, muutellen niitä yhdestä kertovaisesta runosta toiseen, tunnelmarunosta kertomarunoon, kertomarunosta loitsurunoon ja päinvastoin, ei Lönnrotkaan ole rajoittanut työtänsä siihen, että olisi liittänyt ainoasti saman runon toisintoja yhteen, vaan vallan eriaineisiakin runoja on hän käyttänyt mielinmäärin toistensa täytteeksi. Milt'ei kaikista runoista, joita Suomen kansa on laulanut, löydämme säkeitä Kalevalassa; mutta tuskin ainoatakaan runoa löydämme semmoisena, kuin se kansan suusta on lähtenyt, vaikka ottaisimmekin lukuun kaikki sen toisinnot. Lisiä muista runoista tapaamme joka paikassa, milloin pitempiä, milloin lyhyempiä säejaksoja. Myös samassa säkeessä huomaamme toisinaan kahden eri runon vaikutusta. Lönnrot, näet, koetti aivan runolaulajan tavoin oppia kaikki sekä omat että muiden keräelmät ulkomuistilta, joten hänen tiedossaan oleva säevarasto sulautui paljoa täydellisemmin, kuin jos hän olisi yksinomaan kirjallisia muistiinpanoja käyttänyt. Hän oli vielä siinä suhteessa runolaulajain kannalla, ett'ei ollut omantakeinen runoilija. Samoin kuin ne sepustukset, joita nämät ovat joskus itsenäisesti yrittäneet, ovat Lönnrotinkin harvat omat runokokeet peräti ala-arvoisia. Hänen runollinen kykynsä, niinkuin myös runolaulajain, rajoittuu etupäässä runojen ja säkeitten kokoonpanemiseen. Mutta juuri tässä kokoonpanossa on hän osoittanut niin syvää käsitystä ja hienoa aistia, ett'emme voi olla tänä päivänä ihmettelemättä, mitenkä hän on voinut saada jotain niin runollista aikaan. Minkä ihmettelyn Kalevala heti ilmestyessään herätti, on edellä mainittu.
Lönnrot, niinkuin Ilmarinen Sampoa takoessaan, ei kuitenkaan vielä, vaikka kaikki muu maailma ihastui, tyytynyt tähänkään ahjonsa muodostamaan, vaan jatkoi yhä matkustuksiaan, lisään kultia ja hopeita kootakseen. Hän oli tuskin saanut Kalevalan käsikirjoituksen päätetyksi, kun Huhtikuussa 1835 taas suoriusi viisi viikkoa kestävälle keräysretkelle Venäjän-Karjalaan, kiertäen Repolan, Rukajärven, Jyskyjärven, Uhtuen ja Vuokkiniemen pitäjissä. Sillä matkalla hän tapasi Arhippa Perttusen sisaren, joka oli naitu Latvajärveltä Kellovaaran kylään, itäisimpään Vienan läänin laulupaikoista. Runoja hän sai muutenkin runsaasti, "kokonaisen paperikirjan" täyteen, myös paljon Kalevalaan kuuluvia. Mutta hän näki paremmaksi tällä kertaa olla viivyttämättä sen painatusta ja vasta vuosien päästä yht'aikaa lisätä, mitä sillä välin olisi uutta keräytynyt.
Samana vuonna teki hän vielä kaksi retkeä, toisen vähää ennen Juhannusta Tornion kautta Aavasaksalle ja siitä viisi peninkulmaa pohjoiseen ensimmäisille lappalaisasutuksille, toisen Elokuun lopulla Suomussalmen kautta rajan takana olevaan Lapukan kylään.