Levtxenko esdevingué membre del Partit Bolxevic el 1919. Durant la Guerra Civil participà en la supressió dels motins al Fort Krasnaia Gorka i a la Rebel·lió de Kronstadt. Va ser promogut a comandant de l"Aurora" el 1922; i el 1932 comandà la Flotilla del Caspi. Des de 1933 comandà la divisió de cuirassats de la Flota del Bàltic i l'esquadró de destructors de la Flota del Mar Negre.