Il 29 novembre 1942 il cacciatorpediniere scortò l'incrociatore "Vorošilov" durante una missione di bombardamento di Feodosia, mentre nella notte tra il 19 e il 20 dicembre cannoneggiò per conto proprio le postazioni dell'Asse attorno a Jalta. Nella notte del 4 febbraio 1943 le forze sovietiche lanciarono una serie di operazioni anfibie dietro le linee tedesche nella zona di Novorossijsk: il "Char'kov", in squadra con gli incrociatori "Krasnyj Kavkaz" e "Krasnyj Krym" e i cacciatorpediniere "Besposhchadny" e "Soobrazitelny" fornì appoggio di fuoco allo sbarco principale nella zona di Južnaja Ozerejka, anche se le unità sovietiche scese a terra furono sconfitte e annientate entro il 6 febbraio seguente. Il "Char'kov" bombardò di nuovo le posizioni tedesche a Novorossijsk nella notte tra il 21 e il 23 febbraio, per poi cannoneggiare Anapa nella notte tra il 13 e il 14 maggio e quindi Feodosia nella notte tra il 22 e il 23 maggio.