Sobór Aleksandra Newskiego został założony w 1891 roku w stylu neobizantyjskim w 100. rocznicę wejścia Podola do Imperium Rosyjskiego. Katedra, jedna z najpiękniejszych świątyń w Kamenetz-Podolsku, była wyposażona w ogrzewanie parowe, a całkowity koszt budowy wyniósł 100 tysięcy rubli, które zostały zebrane przez kuratelę Aleksandra Newskiego wśród mieszczan. Wśród darowizn dla katedry był krzyż podarowany przez cesarzową Aleksandrę Fiodorowną, żonę Mikołaja II. W latach 1930-32 budynek świątyni rozebrano na cegły. Pod koniec 1991 roku podjęto decyzję o odrestaurowaniu katedry, w 2011 została ona konsekrowana, obecnie jest to katedra św. Błogosławiony książę Aleksander Newski z Ukraińskiego Kościoła Prawosławnego. Przy stosunkowo niewielkich rozmiarach, dzięki połączeniu wielopoziomowych brył, podkreślonych postrzępionym zakończeniem naroży budynku, katedra sprawia wrażenie masywnej, a zarazem lekkiej konstrukcji.