Parubij sköts ihjäl på öppen gata runt lunchtid på lördagen. Uppgifter i ukrainska medier gör gällande att han dödades med ett flertal skott avfyrade av en skytt på elcykel.
I ett inlägg på X kallar president Volodymyr Zelenskyj det inträffade ett ”förskräckligt mord”.
”Alla nödvändiga styrkor och medel sätts in i utredningen och i sökandet efter mördaren”, skriver han och skickar kondoleanser till Parubijs nära och kära.
En mordutredning har inletts, uppger Ukrainas riksåklagare, enligt AFP. Ingen har ännu gripits.
Parubij var talman i det ukrainska parlamentet, radan, mellan 2016 och 2019. Innan det tjänstgjorde han som chef för Ukrainas nationella säkerhetsråd.
Parubij spelade även en framträdande roll i de så kallade Euromajdanprotesterna i Ukraina 2014, skriver The Kyiv Independent. Proteströrelsen, som förespråkade ett närmande till EU, fick den proryske dåvarande presidenten Viktor Janukovytj på fall.
Andrij Parubij blev 54 år.