Krupsaya`nın Lenin ile ilişkisi oldukça ilgi çekicidir. Politik yaşamında oldukça aktif olan Krupskaya, Rusya Sosyal Demokrat İşçi Partisi`ne katılmasının ardından Bolşevik kanadında yer almıştır. Ekim Devrimi`nin ardından Eğitim Halk Komiserliği`ne Anatoli Lunacharsky`ye vekaleten atanmıştır. (Parti içinde kod adı balık olan krupskaya`ya lenin, benim küçük ringa balığım diye seslenirmiş.)
Josef Stalin ile politik olarak hiçbir zaman anlaşamamış olan Krupskaya, Lenin`in ölümünün ardından politik olarak izole edilmiştir. Bu süreçte politik çalışmalardan uzak tutulan Krupskaya Lenin`in hayatını kaleme almış ve onun özel yaşamı ile ilgili en ayrıntılı biyografi çalışmasını ortaya çıkarmıştır.
Ölümünden sonra Krupskaya`nın onuruna bir astroid adı verilmiştir (2071 Nadezhda).