Kościół Narodzenia "w Кожевниках" stoi na drodze w dół ulicy Engelsa do Oke. Wcześniej kościół stał w starych Кожевниках, obok kościoła Śnieżnej "pod górą". W 1797 roku kościół został przeniesiony z pierwszego planu ogólnego miasta, датированному 1778 roku (architekt – P. P. Nikitin). Tu również zostały przeniesione wielu garbowanie zakłady i fabryki. Dlatego kościół i otrzymał nazwę "w Кожевниках".

Budową kościoła kierował architekt I. D. Ясныгин. W 1834 roku do świątyni zamiast dotychczasowej małej posiłku dobudowano nową, bardziej przestronny. Wtedy też zbudowano i трехъярусную dzwonnicę. Do 1880 roku była osobnym budynkiem, ale potem ją połączony z budynkiem kościoła.

Świątynia ma trzy tronu. Główny tron – bożego Narodzenia, dwa придела – na cześć świętych Савватия i Зосимы Соловецких i na cześć ikony "Wszystkich strapionych Radość". W czasie wojny w 1941 roku zakończenie dzwonnicy było zniszczone, uszkodzone południowe elewacje budynku kościoła.

Po zakończeniu wojny w ciągu dwóch lat kościół był pusty. W latach 1960-tych, tu mieścił się magazyn soli. W 1980 roku budynek chcieli użyć do kompleksu rozrywkowego, ale projekt nie został zrealizowany. W 1997 roku kościół przekazano Kaługa diecezji.

Pierwsza Boska liturgia w nim odbyła się 19 kwietnia 2003 roku. W przeddzień z błogosławieństwem arcybiskupa Klemensa rektor ksiądz Sergiusz Sutki małe klasą poświęcił prawy kaplicę w imię świętych Зосимы i Савватия Соловецких.

W kościele istnieje tradycja organizowania cotygodniowych nabożeństw przed ikoną "Всецарица" o chorych, dzięki której chorzy otrzymują uzdrowienie.