1883-1885 m. Rožestenskis buvo komandiruotas į naujai įkurtą
Bulgarijos laivynas. Jis taip pat suprojektavo gynybos planą Bulgarijos pakrantėms ir buvo vienas iš Bulgarijos technologijų asociacijos steigėjų.