Kim Jong-Un sa att han stöder Rysslands ”heliga krig mot väst” och att han kommer att kämpa tillsammans med Ryssland mot ”imperialismen”.
– Ryssland har tagit upp en helig kamp för att skydda landets suveränitet och säkerhet mot hegemoniska krafter, sa Kim.
– Vi stöder alltid president Putins beslut och det ryska ledarskapet, tillade diktatorn.
Nordkoreas ledare är mån om att utveckla relationerna med grannlandet Ryssland.
– Vår utrikespolitik kommer att prioritera relationen med Ryssland från och med nu, sa Kim.
Putin bjöd sin gäst på en rundvandring i rymdbasen Vostotjnyj där de ryska värdarna presenterade teknologin kring raketer.
Nordkoreas ledare visade stort intresse och undrade hur bred diametern är på en viss sorts raket.
– Åtta meter, svarade chefen för rymdcentret till en till synes mycket nöjd Kim.
Ryssland redo hjälpa
Putin sa vid början av mötet att Ryssland är redo att hjälpa Nordkorea att bygga rymdsatelliter.
Nordkorea väntas i gengäld sälja vapen och artillerigranater till Ryssland.
– Tack för att du bjudit in mig, trots ditt fullbokade schema, sade Kim då ledarna skakade hand.
Kim anlände till ryska Fjärran östern i går med ett bepansrat specialtåg.
Kim sa inför mötet att hans första besök utomlands på fyra år är ett tecken på hur viktig relationen mellan Ryssland och Nordkorea är.
Överraskande korta förhandlingar
Till en början samtalade de båda ländernas delegationer med varandra. Senare förhandlade Putin och Kim öga mot öga i ungefär två timmar.
Vad exakt de båda ledarna kom överens om har inte publicerats.
– Våra förhandlingar var goda och produktiva, sa Putin i rysk teve.
Under den officiella middagen utbringade Putin en skål för ”ett fördjupat framtida samarbete”.
Den nordkoreanska ledaren svarade med ett kortare tal.
– Tillsammans med kamrat Putin har vi just haft en omfattande diskussion om den militära och politiska situationen på den koreanska halvön och i Europa, sa Kim. Och vi har kommit fram till slutsatsen att vi behöver intensifiera det strategiska och taktiska samarbetet för att garantera säkerheten och freden i världen.
Också Ukraina kom på tal.
– Den ryska armén och det ryska folket kommer helt säkert att vinna en stor seger i den heliga kampen mot en stor ondska som gör anspråk på hegemoni och som föder en expansionistisk illusion, sa Kim.
Enligt uppgifter i ryska medier fortsätter Kim sin visit på torsdag med ett besök i städerna Komsomolsk-na-Amure och Vladivostok där han ska bekanta sig med den ryska flottan och försvarsindustrin.