В 2004 году по проекту архитектора Анатолия Гриоренко руками работников НСУ-139 и под патронатом городского головы Николаева Владимира Дмитриевича Чайки рядом с памятником воинам-интернационалистам (открыт 9.05.1992) была построена колокольня в честь великого князя, знаменитого полководца Александра Невского.