Ukończył szkołę powszechną i gimnazjum w Lublinie. Następnie wstąpił do szkoły podchorążych, na której ukończył wydział inżynierski. Po zakończeniu edukacji otrzymał przydział do korpusu saperów w stopniu porucznika. Podczas powstania listopadowego walczył jako kapitan "inżynieryi" sztabu głównego. Horodyński odbył całą kampanię 1831 roku, m.in. był uczestnikiem bitwy pod Grochowem i pod Ostrołęką.