29 января 1900 года у Ульянова истек срок ссылки. Крупской пришлось отбыть в Уфу, где предстояло дожидаться окончания ее ссылки. Следовать в Псков, который избрал местом жительства муж, жене не разрешили. Владимир Ильич выбрал этот город прежде всего из-за близости к Петербургу, где надеялся периодически бывать: заниматься в библиотеке, налаживать прерванные арестом и ссылкой связи. В принципе он мог бы выбрать местом жительства Уфу, но для Ленина интересы дела всегда стояли выше личных. К тому же он подал прошение на выезд за границу, откуда из Пскова ехать было гораздо ближе, чем из Уфы. Но когда в марте 1900 года Надежда Константиновна заболела, Владимир Ильич добился разрешения полицейских властей навестить ее и прожил в Уфе три недели (к приезду мужа Крупская уже поправилась).
В Пскове Ленин встретился с тогдашним легальным марксистом и будущим кадетом и непримиримым противником большевиков князем Владимиром Андреевичем Оболенским. Тот оставил в своих мемуарах примечательный портрет Ильича: «В. И. Ульянов, впоследствии Ленин, имел очень невзрачную наружность. Небольшого роста, как коленка лысый, несмотря на свой молодой возраст, с серым лицом, слегка выдающимися скулами, желтенькой бородкой и маленькими хитроватыми глазками, он своим внешним видом скорее напоминал приказчика мучного лабаза, чем интеллигента». Надя же, конечно, смотрела на мужа совсем другими глазами, хотя, надо признать, что Оболенский в целом дал правильный портрет: красавцем Ленин, разумеется, не был. И тот же Оболенский подметил особенность отношения будущего вождя большевиков к людям: «Интерес к человеку ему был совершенно чужд. Общаясь с ним, я всегда чувствовал, что он интересуется мною лишь постольку, поскольку видит во мне более или менее единомышленника, которого можно использовать для революционной борьбы». Столь же прагматический подход к знакомым и даже к друзьям отмечают и другие мемуаристы из враждебного большевикам лагеря. Однако вряд ли все-таки с женой Ильич говорил только о революции. Хотя в воспоминаниях Крупской разговоры с мужем на отвлеченные темы встречаются редко. И Надежда Константиновна сама признавала: «Никогда не мог бы он полюбить женщину, с которой он расходился бы во взглядах, которая не была бы товарищем по работе».
Получив заграничный паспорт, Ленин уже в июле 1900 года прибыл в Австрию. Надежда Константиновна смогла присоединиться к нему только по истечении срока ссылки, спустя восемь месяцев. В мае 1901 года к ним в Мюнхен приехала Елизавета Васильевна. За границей Ульянову и Крупским предстояло прожить четыре года.
Надежда Константиновна, с приездом матери полностью освободившаяся от хозяйственных забот, полностью отдалась партийным делам. По поручению мужа она занялась канцелярской работой: перепиской с социал-демократами, как оставшимися в России, так и оказавшимися за границей. После раскола партии в 1903 году на большевиков и меньшевиков Ленин стал признанным лидером первых. Рассылая письма карликовым в то время партийным организациям на местах, равно как и отдельным членам партии, он стремился осуществлять руководство движением. Получаемая же с мест информация помогала оценивать политическую ситуацию в России и расстановку сил в европейской социал-демократии.
Эмигрантская жизнь особых тягот вождю не приносила. Конечно, морально угнетала оторванность от Родины, но она до некоторой степени компенсировалась общением с русскими политэмигрантами. Материальных же проблем у вождя не было. Помощь Марии Александровны и партийная касса, пополняемая пожертвованиями людей небедных, вроде известного текстильного фабриканта Саввы Морозова, позволяли Владимиру Ильичу и Надежде Константиновне безбедно существовать. Крупская свидетельствовала: «Расписывают нашу жизнь как полную лишений. Неверно это. Нужды, когда не знаешь, на что купить хлеба, мы не знали. Разве так жили товарищи эмигранты? Бывали такие, которые по два года ни заработка не имели, ни из России денег не получали, форменно голодали. У нас этого не было. Жили просто, это верно».
Похоже, что ни Ульянов, ни его жена не испытывали никаких угрызений совести, никаких комплексов вины по поводу своего сравнительно обеспеченного существования на фоне нищеты, ставшей уделом большинства эмигрантов. Ленин очень рано уверовал в собственную исключительность и свое относительно привилегированное положение воспринимал как должное. Крупская же мужа боготворила и только его видела во главе будущей победоносной революции в России и во всем мире. Что хорошо для Ленина, то хорошо для революции — этому принципу Надежда Константиновна неукоснительно следовала всю жизнь.