"The Stalin Subway" conta, tanto literalmente quanto metaforicamente, o sub-mundo de Moscou nos anos 50. Segundo o enredo do game, em 1952, Stalin ainda estava no poder, mas uma nova arma secreta seria usada durante a reunião dos Bolcheviques. O jogador, um oficial da KGB Gleb Suvorov, deve impedir a explosão e que inocentes percam suas vidas.
Durante as missões deste game de tiro em primeira pessoa, o jogador será apresentado à locais conhecidos da capital russa, como as estações de trem, o Kremlin e a Universidade de Moscou. Por outro lado, também verá o lado sombrio e secreto do regime comunista, conhecendo diversas instalações que ficaram longe do olhar público, como as linhas férreas militares, laboratórios secretos e até o bunker de Stalin.
As armas são baseadas em autênticos modelos russos, como o rifle anti-tanque PTRS-41, granadas RKG-3 e os famosos coquetéis Molotov. Haverá muitos lugares que o seu personagem poderá atear fogo ou inundá-los por completo, criando novas rotas.
Os personagens terão expressões faciais bem vivas, graças a uma tecnologia feita exclusivamente para esse fim. Assim, todos os modelos reagirão ao cenário e às ações do jogador. Os cenários estão repletos de objetos interativos. Armários, cadeiras, mesas são só alguns exemplos.
"The Stalin Subway" trará alguns veículos e alguns deles serão inusitados, como um trem. Como é de prache no gênero, o jogo oferecerá modalidades multijogador e cenários exclusivos para esse modo, tudo baseado em localidades reais de Moscou.