Die Stadt Schukowka wurde 1871 gegründet, als die Eisenbahn verlegt wurde. 1896 wurde mit Mitteln des Adligen G.I. Gantskevich eine Kirche zu Ehren des heiligen Alexander Newski errichtet, die der Rettung der Zarenfamilie bei dem Zugunglück an der Station Borki im Jahr 1888 gewidmet ist. Auch der heilige Gerechte Johannes von Kronstadt spendete Mittel für den Bau. Ursprünglich gehörte die Kirche zur Gemeinde des Dorfes Foshnya, wurde jedoch 1898 eine eigenständige Pfarrei. Etwa 1931 wurde die Kirche geschlossen, und 1942 wurde sie von den Faschisten zerstört und verbrannt.

Der Bau der modernen Kirche im Namen des heiligen Alexander Newski begann 1989 mit der Wiederbelebung der Gemeinde. Am 4. Mai 1991 wurde, mit der Segnung des Bischofs von Orjol und Brjansk Paisij, der Grundstein für die zukünftige Kirche geweiht. Am 4. Mai 1995 führte der Erzbischof von Brjansk und Sewsk Melchisedek die Weihe der neuen Kirche durch.