Виктор Викторович Цыганов родился 19 ноября 1896 года в Нижнем Новгороде. Учился в духовной семинарии, по окончании которой стал артистом- пел в различных увеселительных заведениях. С началом Первой мировой войны пошёл вольноопределяющимся в действующую армию. В 1916 году закончил Казанское военное училище, получил звание поручика. Участвовал в боях на Северном фронте, командовал эскадроном.
С 1918 года в Красной Армии. Во время Гражданской войны начальник штаба бригады, позднее дивизии на Южном и Западном фронтах. Затем на штабных должностях дивизионного и корпусного уровня. В 1933 году окончил Военную академию имени М. В. Фрунзе. В 1934 году командир стрелкового полка. С 1935 года В.В. Цыганов занимал должность помощника начальника Тамбовской пехотного училища, с 1937 года старший преподаватель Военно-хозяйственной академии РККА в Харькове. В 1939 году назначен начальником кафедры, а в феврале 1941 года факультета, в той же академии. Кандидат военных наук (1941).
С июля 1941 года заместитель командующего Юго-Западного фронта по тылу. Вступил в ряды ВКП(б)/КПСС. С сентября 1941 года командующий 38-й армией - самой многочисленной армией Юго-Западного фронта. Руководил боевыми действиями на харьковском направлении, в том числе и обороной города. В ноябре провел ряд удачных частных операций армейского уровня. С декабря 1941 года командующий 56-й армией. Участвовал в Барвенково-Лозовской операции. В марте 1942 года подразделения 56-й армии начали наступательную операцию с целью разгрома таганрогской группировки противника и освобождения Таганрога. В течение всего месяца ударная армейская группировка вела напряженные бои, но несмотря на большие потери, освободить Таганрог не смогла. В апреле — первой половине июля 56-й армия вела оборонительные бои на рубеже Ростовского укрепленного района.
С конца июля 1942 года, после потери Ростова, В.В. Цыганов переведен в Московский военный округ на должность заместителя командующего округа по вузам. В 1943 году присвоено звание генерал-лейтенанта.