Después de su graduación de la Escuela Militar de Frunze en 1926, Kuznetsov sirvió en el crucero “"Chervona Ukraina"”.