Церковь Святого князя Александра Невского была построена в 1910 году по распоряжению Санкт-Петербургского военного ведомства, как церковь для военнослужащих 48-го Одесского полка.
Полковая церковь Святого князя Александра Невского в Могилеве-Подольском была построена в конце XIX в. В те времена граница города проходила между рекой Немийкою и окончанием Александровского проспекта, в начале села Островки. Там была размещена военная часть царской армии, для воинов которой и была построена церковь Александра Невского. В советское время она была закрыта и перестроена в клуб для воинов учебной летной части. Церковь открыли для верующих православной церкви не раньше конца ХХ в.