Kharkiv is was also the first city in Ukraine where the Soviet power was proclaimed and Soviet government was formed . Founded in 1654 , Kharkiv became the first city in Ukraine where the Soviet power was proclaimed and Soviet government was formed .