Ataman kozak baten familian jaioa, Panteleyev eta bere aita biek izan ziren yate zale sutsuak, San Petersburgon bizi zirenak. 1917ko Errusiako Iraultzarekin, Panteleyevek Langile eta Nekazarien Itsas Armada Gorriaren itsasgizon talde batekin boluntario egin zuen, eta berehala bere aginduak eman zizkioten. Errusiako Gerra Zibilean Petrogradeko defentsan parte hartu zuen, eta Kronstadteko matxinada zapaltzean 1921ean. Ikasketak eta itsas ikastaro gehiago eginez, Panteleyev nabigazioan espezializatu zen eta Itsaso Beltzeko Flotako zenbait ontzietan zerbitzatu zuen, eta gero Iparraldeko Flotilla Militarreko ofizial gisa. Itsaso Beltzeko itsaspekoen brigaden agintea hartu ondoren, Panteleyev Baltikoko Flotako kabineteburu izendatu zuten, etorkizuneko etsaialdiak aurreikusiz. Gerra sobietar-finlandiarrean zerbitzatu zuen, eta Alemaniak Sobietar Batasuna inbaditu ondoren, Tallinneko ebakuazio sobietarraren ardura hartu zuen.
eta Leningradoko armadaren buru jarri zen. Arlo horretan arrakasta izatearen ostean, erregai horniketa segurua ezartzeko agindua eman zen eskualdean ari ziren armadentzat. Hori lortu ondoren, Iparraldeko portuetarako sarbideak zaintzeko eta zabalik mantentzeko zeregin garrantzitsuarekin izendatu zuten. Artikoaren konboien eskolta eta defentsa arrakastaz antolatu zituen, eta "Tirpitz" -en erasoak burutzen zituzten bonbardatzaile britainiarrentzako aireportuak eta laguntza jarri zituen. Zerbitzu hauengatik, Britainiarrek Batheko Ordenako Laguntzaile izendatu zuten.