После уничтожения кораблей Русской эскадры русская община Бизерты начала строительство церкви в память об эскадре.Строилась в 1937 году на пожертвования по проекту и под руководством военного инженера полковника Н. С. Сухаржевского.10 сентября 1938 года храм был освящён во имя святого благоверного князя Александра Невского.