The mayor of Kharkiv is Gennady Kernes . Kharkiv is was also the first city in Ukraine where the Soviet power was proclaimed and Soviet government was formed . While Kharkiv is the administrative center of the Kharkiv Oblast ( province ) , the city affairs are managed by the Kharkiv Municipality .