Từ năm 1883 đến năm 1885 Rozhestensky được điều đến Hải quân Bulgaria mới thành lập
. Ông cũng thiết kế một kế hoạch phòng thủ cho bờ biển Bulgaria, và là một trong những người sáng lập Hiệp hội Công nghệ Bulgaria.