Escriba unha continuación para este parágrafo - Nacido na familia dun ataman cosaco, Panteleyev e o seu pai eran amantes dos iates, que vivían en San Petersburgo. Coa Revolución Rusa en 1917, Panteleyev voluntariouse cun grupo de mariñeiros da Armada Vermella Obrera e Campesina, e pronto recibiu os seus propios comandos. Participou na defensa de Petrogrado durante a Guerra Civil Rusa, e na supresión da rebelión de Kronstadt en 1921. Emprendeu máis estudos e cursos navais, Panteleyev especializou-se en navegación e serviu en varios buques da Frota do Mar Negro, e despois como oficial de estado maior da Flotilla Militar do Norte. Despois do mando de brigadas submarinas no Mar Negro, Panteleyev foi nomeado xefe de estado maior da Frota do Báltico, en previsión de futuras hostilidades. Serviu durante a guerra soviético-finlandesa, e despois da invasión alemá da Unión Soviética, foi encargado da evacuación soviética de Tallin.
e despois encargouse da defensa naval de Leningrado. O éxito nesta área foi seguido dunha cita para asumir o cargo e establecer un subministro seguro de combustible para os exércitos que operaban na rexión. Despois de conseguir isto, foi nomeado comandante do Exército, coa importante tarefa de defender e manter abertas as aproximacións aos portos do norte. Organizou con éxito a escolta e defensa dos convois do Ártico, e fixo aeródromos e apoio dispoñibles para os bombardeiros británicos que realizaban ataques contra o "Tirpitz". Por este servizo foi nomeado Compañero da Orde do Baño polos británicos.