Lobov was born in Smolnikovo, Volokolamsky District, Moscow Oblast and joined the Soviet Navy in 1932. In 1937 Lobov completed the M.V. Frunze Military Academy and served in the Soviet Pacific Fleet. Between 1938 and 1946 he commanded an escort ship and a destroyer. In 1945 he took part in the Soviet war against Japan.