Poskrebişev Ekim Devriminden önce Bolşeviklere katıldı. 1917 yılının Mart ayında üye olduğu o zamanki adıyla Rusya Sosyal Demokrat İşçi Partisi (Bolşevik) yerel örgütünde kısa sürede sekreterlik görevi alır. Rus İç Savaşı sırasında kurulan Kızılordu bünyesinde kurulan Türkistan Ordusu kurmay heyetinde 1918 – 1919 yılları arasında görev yaptı. 1921 – 1922 yılları arasında Ufa’da kurulan Askeri Devrimci Konsey ve bölgesel İşçi ve Köylü Vekilleri Sovyetinde yöneticilik yaptı. 1922 yılında Moskova’ya gitti ve Sovyetler Birliği Komünist Partisi Merkez Komitesine bağlı çalışmaya başladı. 1923 yılında Merkez Komite sekretaryasına geçti. 1924 yılında Stalin ile çalışmaya başlar. Sonraları Stalin’in özel sekretaryası olacak olan kısımın başına getirilir. 1924 – 1929 yılları arasında Merkez Komitesi Sekreter Yardımcısı olur. Bu dönemde sürdüğü üniversite eğitimi tamamlar ve 1928 yılında Moskova Üniversitesinden hem hukuk hem de ekonomi fakültelerinden mezun olur. 1934 yılında yapılan 17. Kongrede Merkez Komitesi aday üyeliğine seçilir. Bir sonraki kongrede tam üyeliğe geçecektir. Poskrebişev 1939 yılında yazılan Sovyet anayasasının başlıca yazarlarındandır. II. Dünya Savaşı sırasında Nazi Almanyası orduları Moskova önlerine geldiklerinde şehirden ayrılan hükûmet üyelerinin aksine Stalin ile şehirde kalır. Savaş sırasında Müttefik ülkeler ile birlikte düzenlenen Tahran, Yalta ve Potsdam konferansları için belgeler hazırlar ve son ikisine bizzat katılır.