In den frühen 1930er Jahren gaben die Verantwortlichen der sowjetischen Marine dem italienischen Unternehmen Odero Terni Orlando den Auftrag zum Bau eines Zerstörerflottillenführers. 1937 wurde der Zerstörer Taschkent aus dem Projekt 20I in der Werft Livorno auf Kiel gelegt. Der Zerstörerflottillenführer wurde 1939 in die Schwarzmeerflotte der UdSSR aufgenommen, allerdings wurden die vorgesehenen Zwillingstürme mit 130-mm-Geschützen B-2LM erst 1941 installiert. Während des Zweiten Weltkriegs war das Schiff erst an der Verteidigung von Odessa und dann von Sewastopol beteiligt, wo es als letztes Schiff zur belagerten Stadt durchbrach.