Okres w armii W 1955 roku Wizbor ukończył MGPI uzyskując dyplom z języka i literatury rosyjskiej. Od sierpnia do września pracował jako nauczyciel w szkole średniej w Kizema (obwód archangielski), dokąd wyjechał razem z Władimirem Krasnowskim. W październiku tego samego roku obaj zostali powołani do Armii Radzieckiej i służyli w jednostkach wojskowych na terenie Kandalakszy w Karelii (obecnie obwód murmański). Pod koniec służby był radiotelegrafistą 1. klasy, mistrzem okręgu wojskowego w radiokomunikacji. Pisał wiersze i piosenki o tematyce wojskowej, publikując je w gazecie formacyjnej i okręgu wojskowego.
Okres wojskowy, według R. Shipowa, redaktora zbioru dzieł Wizbora, odegrał kluczową rolę w jego rozwoju jako poety. Wówczas skomponował swoją pierwszą piosenkę do własnej muzyki — „Góry Błękitne” (ros. "Синие горы").
Na całe życie pokochał północ kraju, do której później wracał zarówno w sprawach dziennikarskich, jak i do przyjaciół.