Vladimir Kiškun aloitti urheilu-uransa Leningradissa 1960-luvulla seuranaan Leningradin Zenith. Hänen valmentajanaan toimi entinen huippuhyppääjä Vanadi Rosenfeld. Vuonna 1968 Kiškun saavutti hopeaa juniorien Euroopan mestaruuskisoissa Itä-Saksan Leipzigissa tuloksella 460 maanmiehensä Juri Isakovin voittaessa 10 cm:ä paremmalla tuloksella. Ensimmäisen kerran Kiškun saavutti kansallista menestystä aikuisten tasolla sijoittumalla kolmanneksi Neuvostoliiton mestaruuskisoissa 1972 tuloksella 510 kokeneen Gennadi Bliznetsovin voittaessa tuloksella 520 cm. Ensimmäisen Neuvostoliiton mestaruuden hän saavutti vuonna 1974 tuloksella 535 cm. Tällä tuloksella hän oli vasta neljäs EM-kisoja edeltävässä tilastossa edellään Puolan Tadeusz Ślusarski ja Wojciech Buciarski ja Ruotsin Kjell Isaksson. Itse kisoissa Roomassa Kiškun voitti Euroopan mestaruuden tuloksella 535 cm eli sama tulos kuin hänen ennätyksensä Puolan Władysław Kozakiewicz tullessa samalla tuloksella hopealle. Pian sen jälkeen hän paransi silloista ennätystään Länsi-Saksan Münchenissä tulokseen 540 cm.