W czerwcu 1945 roku, kiedy Moskwa świętuje zwycięstwo nad Niemcami, na Moście Kamiennym w pobliżu Kremla dwoje nastolatków ginie od kul wystrzelonych z pistoletu. Byli dziećmi wysokich sowieckich dygnitarzy, uczniami najbardziej elitarnej szkoły w Moskwie.
Morderstwo? Samobójstwo? Spisek przeciwko Stalinowi?
Tajna policja aresztuje kolegów ofiar. Rozpoczyna się kierowane przez samego Stalina śledztwo, które ujawnia starannie skrywane romanse i sekrety ich rodziców oraz innych osób z najbliższego kręgu Wodza.
W tej opartej na faktach powieści występuje szereg postaci historycznych: sowieckich polityków, generałów, oficerów tajnej policji.
Niektórzy bohaterowie Pewnej zimowej nocy pojawili się już na kartach Saszeńki.