APA-nın məlumatına görə, Rusiyanın ikinci böyük şəhəri olan Peterburqun yeni rəhbəri 23 fevral 1953-cü ildə Azərbaycan paytaxtında dünyaya gəlib. Poltavçenkonun rəsmi tərcümeyi-halına görə o, Bakıda hərbi dənizçi ailəsində anadan olub. Yeni qubernatorun atası Serqey Poltavçenko Xəzər dəniz donanmasında gəmi divizion komandiri olub. Poltavçenko 7 yaşında ikən ailəsi ilə birlikdə Leninqrada köçüb. Buna səbəb Xruşşovun təşəbbüsü ilə Sovet ordusunda aparılan ixtisarlar nəticəsində Serqey Poltavçenkonun işsiz qalması olub. 1976-cı ildə Leninqradda ali təhlisili başa vuran Poltavçenko öncə yerli hərbi müəssisələrdə çalışır, daha sonra isə Dövlət Təhlükəsizlik Komitəsində işə qəbul olunur və uzun illər bu sistemdə çalışır. Yeni təyinatından öncə Poltavçenko Rusiya prezideninin Mərkəzi Federal Dairədə səlahiyyətli nümayəndəsi olub. Rusiya mətbuatına görə, Poltavçenko hazırkı Rusiya rəhbərliyinin ən etibarlı şəxslərindən biridir.