In a small community in the Ural mountains of Russia in 1953, just after Stalin's death, Barracks begins with the arrival of Olga (Irina Senotova). Olga is alone, her entire family wiped out by a Stalinist purge in Leningrad. She is soon romanced by a militiaman named Alexei, who serves as the community liaison to the government