budowę tego kościoła, sam będąc głęboko wierzącym prawosławnym, wspierał także ze środków prywatnych wsparcie finansowe przez miasto restauracji katedry św. Jana i kościoła św. Anny zbudowanie sieci skanalizowanych, ogólnodostępnych szaletów miejskich wyodrębnienie w Wydziale Administracyjnym magistratu Sekcji Statystycznej i powołanie na stanowisko jej kierownika Witolda Załęskiego, z którego inicjatywy 9 lutego 1882 przeprowadzono na koszt miasta nowoczesny jednodniowy spis ludności Warszawy; drugi taki spis przeprowadzono 1 stycznia 1887; Starynkiewicz uważał, że statystyka jest niezbędna do kierowania gospodarką miejską (pełnił także funkcję wiceprzewodniczącego Warszawskiego Komitetu Statystycznego).
Cechował go proobywatelski styl sprawowania urzędu, m.in. z jego inicjatywy magistrat zapraszał przedstawicieli mieszkańców do uczestnictwa z głosem doradczym w posiedzeniach komisji planistycznych.