Ubåten skjøt opp landets nyeste rakett, "Sineva", fra Barentshavet lørdag.
Ifølge det russiske forsvaret landet langdistanseraketten et ikke oppgitt sted i Stillehavet - hele 11 og et halvt tusen kilometer unna.
Medvedev tilskuer
Russisk TV filmet president Dmitrij Medvedev som fulgte oppskytingen fra nordflåtens hangarskip Admiral Kuznetsov.
- Ingen rakett av denne typen har noensinne nådd så langt, fortalte Medvedev til mannskapet på hangarskipet.
Dette var andre gang Medvedev besøkte en større marinebase i løpet av de to siste ukene.
Sineva-raketten ble bestilt i fjor og er en del av en ny generasjon strategiske våpen som er i stand til å trenge gjennom ethvert rakettforsvar, hevder det russiske militæret.
Denne typen raketter skal etter planen kunne benyttes fram til 2030.
Nok ressurser
Medvedev slo samtidig fast at den globale finanskrisen ikke vil få noen betydning for opprustningen av militæret.
- Vi har nok ressurser til å bli en av verdens ledende økonomier innen 2020 og samtidig ruste opp, sa presidenten.
Medvedev lovte i helgen bedre boforhold for de væpnede styrkene og fortsatt oppgradering av våpensystemene.
Han kunngjorde også at Russland skal bygge nye hangarskip, en skipstype som i sovjettiden ble beskrevet som et instrument for imperialisme og upassende for Moskvas selvuttalte, defensive militærstrategi.
Symbol
Moderniseringen av militæret har for mange russere blitt et symbol på at landet er i ferd med å reise seg igjen. Etter Sovjetunionens fall ble de væpnede styrkene vanskjøttet.
Utstyr ble ikke oppgradert og soldatenes lønninger holdt ikke tritt med prisstigningen i samfunnet ellers.
Statsminister Vladimir Putin har lovt å øke overføringene til militæret med 30 prosent i neste års budsjett.