В 1917 году Сталин вернулся из сибирской ссылки в Петроград и встретил там повзрослевшую Надежду. К тому времени Сталин был известным партийным деятелем с налаженной политической карьерой, а Надежда училась в гимназии. Несмотря на разницу в возрасте, между ней и Сталиным завязался роман. Он взял её с собой на фронт. Они поженились в 1919 году. На тот момент Сталину было 40 лет, а Надежде — 19.
Строгая мать и добрый отец Сталин
После переезда в Москву вместе с правительством Надежда начала работать в секретариате Ленина, но вскоре ей пришлось оставить и работу, и общественную деятельность — в 1921 году у пары родился сын, которого они назвали Василием. Кроме того, в том же году к семье Сталина переехал его сын от первого брака Яков. Надежда с любовью приняла замкнутого мальчика, но его отношения с отцом категорически не складывались.