Постройка «Ташкента» осуществлялась весьма высокими темпами. Уже в конце декабря 1937 г. его спустили на воду, а весной следующего года начались приемные испытания. Хотя на них выявилось немало проблем, все они оказались устранены усилиями итальянских кораблестроителей. В результате в апреле 1939 г. был подписан приемный акт, а в следующем месяце корабль совершил переход на Черное море и прибыл в Одессу. Затем он перешел в Николаев, где следовало установить вооружение. Однако из-за неготовности башенных установок главного калибра (их поставляли отечественные заводы, начисто сорвавшие запланированные сроки) вплоть до лета 1941 г. лидер в качестве артиллерии главного калибра нес только три одиночных 130 мм орудия, уступая по огневой мощи даже намного меньшим по водоизмещению эсминцам. Лишь к началу Великой Отечественной войны поступило штатное вооружение. Интересно, что в отличие от всех остальных кораблей Черноморского флота, окрашенных в шаровый (оттенок серого) цвет, новый корабль сохранил голубоватую «итальянскую» окраску.
В Севастополь (главную базу Черноморского флота) из Николаева «Ташкент» перешел в середине июля 1941 г., а уже в середине следующего месяца новейший быстроходный корабль активно включился в оборону Одессы. 19 го числа его артиллерия впервые открыла огонь по позициям противника под городом. В последующие дни комендоры еще несколько раз отправляли врагу «гостинцы», причем точность огня артиллерии «Ташкента» оценивалась нашими наблюдателями как весьма высокая. Но 30 августа на внешнем рейде Одессы он попал под удар вражеской авиации, и в результате близкого разрыва тяжелой авиабомбы получил серьезные повреждения. После их аварийного исправления лидер совершил переход в Севастополь и встал на ремонт, завершившийся в самом конце октября. Во время ремонтных работ командование решило усилить зенитную артиллерию «итальянца». На него установили спаренную 76,2 мм установку, первоначально предназначавшуюся для эсминца «Огневой», достроить который в то время не представлялось возможным.
В последний день октября 1941 г. «Ташкент» завершил ремонт, а уже сутки спустя вместе с другими крупными кораблями Черноморского флота покинул Севастополь, к которому вплотную приблизились вражеские войска, и перебазировался на Кавказ. В ноябре он прорывался в осажденный город, доставляя пополнение и боеприпасы, обстреливая неприятельские позиции, а на обратном пути вывозя раненых и эвакуируемых. Лидер также эскортировал транспортные суда, в том числе вместе с эсминцами «Способный» и «Сообразительный» в конце ноября сопровождал к Босфору ледокол «Микоян» и три танкера, которые должны были совершить переход из Черного моря на Дальний Восток. Переход к проливу и возвращение кораблей эскорта в свои базы прошли относительно благополучно, хотя эсминцы и лидер изрядно потрепал сильнейший шторм. Для устранения полученных в бушующем море повреждений «Ташкенту» даже пришлось пройти небольшой ремонт.
В середине декабря враг начал наступление на Севастополь, и лидер активно включился в оборону города. Он конвоировал крупные корабли и транспорты, сам перевозил людей и снабжение, неоднократно поддерживал огнем наши сухопутные войска. Активная боевая деятельность продолжилась и в январе 1942 г. Среди заданий, которые довелось выполнить экипажу лидера, оказалась и огневая поддержка высаженного в Евпаторию десанта, а также доставка туда подкреплений. К сожалению, поход оказался неудачным: установить связь с десантниками не удалось (противник уже смог нанести им поражение и восстановить контроль над городом), поэтому после обстрела вражеских батарей корабль вернулся в базу. Евпаторийский десант погиб…
В феврале-мае «Ташкент» неоднократно участвовал как совместно с другими кораблями, так и самостоятельно в огневой поддержке наших войск на Крымском фронте, а также в обстрелах занятых врагом районов полуострова. Также было совершено несколько походов в Севастополь. В мае в осажденный город лидер благополучно доставил несколько тысяч бойцов и командиров, а также сотни тонн боеприпасов, вывезя на Кавказ многие сотни раненых, эвакуируемых и в придачу большое количество не нужного в Севастополе, но очень ценного имущества (в частности, практический боезапас).