Po zakończeniu II wojny światowej do Kożuchowa przybyli nowi mieszkańcy przeniesieni m.in. ze wschodnich terenów Polski zajętych przez Związek Radziecki. Wielu z osadników było wyznawcami prawosławia. Na ich potrzeby przeznaczono w 1950 r. kościół ewangelicki, który jednak dla prawosławnej społeczności okazał się zbyt duży. Ostatecznie na cerkiew przeznaczono pochodzący z 2 połowy XIX wieku budynek przy ulicy Szprotawskiej 23. Na parterze urządzono kaplicę z przywiezionym z Włodawy na Lubelszczyźnie ikonostasem z XIX wieku. Piętro zajęło mieszkanie proboszcza parafii p.w. Wszystkich Świętych.

Budynek cerkwi stanowi zabytek nr 609365 w ewidencji NID. Decyzja konserwatora zabytków nr 2356 z 11.07.1976 r.