La ciudad de Zhukovka fue fundada en 1871 junto con la construcción del ferrocarril. En 1896, con fondos del noble G.I. Gantskevich, se erigió un templo en honor al Santo Alexander Nevski, dedicado a la salvación de la familia imperial tras el descarrilamiento de un tren en la estación de Borki en 1888. También el santo justo Juan de Kronstadt donó fondos para la construcción. Inicialmente, el templo pertenecía a la iglesia del pueblo de Foshnya, pero en 1898 se convirtió en una parroquia independiente. Alrededor de 1931, el templo fue cerrado, y en 1942 fue destruido y quemado por los fascistas.

La construcción del templo moderno en nombre del Santo Alexander Nevski comenzó en 1989 con la resurrección de la comunidad parroquial. El 4 de mayo de 1991, con la bendición del Obispo de Orel y Bryansk, Paisio, se consagró la piedra fundamental del futuro templo. El 4 de mayo de 1995, el Arzobispo de Bryansk y Sevsk, Melquisedec, realizó el rito de consagración del nuevo templo.