Durante la Batalla de Odesa, el barco escoltó varios transportes a Odesa y proporcionó apoyo de fuego naval antes de que los bombarderos del Eje lo dañaran gravemente en agosto. Después de que se completaron las reparaciones en noviembre, el Tashkent transportó refuerzos y suministros, evacuó a los heridos y refugiados y bombardeó las posiciones del Eje durante el Asedio de Sebastopol (1941-1942). Fue el último barco en entrar en el puerto de Sebastopol en junio antes de que la ciudad se rindiera, fue paralizado por los bombarderos del Eje en su viaje de regreso a Novorosíisk y se hundió unos días después durante un ataque aéreo en el puerto allí. Sus restos fueron reflotados en 1944, sin embargo se consideró que el barco estaba demasiado dañado para su reconstrucción y fue desguazado después de la guerra.