Władysław Ostaszewski był pomocnikiem przy głównym mechaniku powstającej Warszawsko-Wiedeńskiej Drogi Żelaznej, pierwszej linii kolejowej na ziemiach Królestwa. Był działaczem niepodległościowej Organizacji 1848. W obawie przed aresztowaniem przez władze rosyjskie zbiegł za granicę. Wziął udział w powstaniu węgierskim (1848–1849). Komisja Śledcza w Warszawie nakazała w 1851, by w wypadku jego pojawienia się w Królestwie Polskim aresztować go i przywieźć do Cytadeli warszawskiej, więzienia śledczego i miejsca straceń polskich działaczy niepodległościowych. Przebywał następnie w Krakowie, a potem we Lwowie. W 1858 uzyskał zgodę na powrót do Królestwa Polskiego, wydaną zapewne ze względu na jego kwalifikacje inżynierskie, przydatne w budowie linii Kolei Warszawsko-Petersburskiej. Wraz z żoną, Karoliną z Przetockich, zamieszkał w Mianówku, w pobliżu budowanej kolei. Po oddaniu w 1862 roku Kolei Warszawsko-Petersburskiej do użytku, zamieszkał w Warszawie, przy ulicy Nowy Świat.