Сын протоиерея Орденского кирасирского полка, происходил из дворян Херсонской губернии, родился 22 января 1824 года в селе Точна, Могилёвского уезда. По окончании курса учения в Нижегородском Аракчеевском кадетском корпусе, Цытович выпущен был 10 августа 1844 года прапорщиком в конно-артиллерийскую № 26 батарею, с причислением к Генеральному штабу, и в том же году назначен на службу в 5-й армейский корпус.
В августе 1846 года он поступил в Императорскую военную академию, по окончании в ней курса, в декабре 1848 года, причислен к Генеральному штабу, а 1 января 1849 года назначен временно состоять при департаменте Генерального штаба.
В мае 1849 года Цытович был командирован в действовавший в Венгрии 2-й пехотный корпус и за отличие в сражении при Дебрецене, 21 июля 1849 года, награждён орденом св. Анны 4-й степени с надписью «За храбрость».
В конце 1849 года Цытович назначен младшим штаб-офицером при 10-й пехотной дивизии, в 1850 году переведён во 2-й резервный кавалерийский корпус, а в 1853 году назначен квартирмейстером резервной уланской дивизии, и в следующем 1854 году произведён в капитаны. В Крымскую войну он сперва был в составе отряда для защиты Одессы, а потом в Евпаторийском отряде; участвовал 9 марта 1855 г. при отражении атаки турецкого отряда под Евпаторией, 4 августа — в сражении на реке Чёрной и на Федюхиных высотах, 13 сентября — в деле у аула Багай, 11 октября — в деле между аулом Чеботарем и Темешским телеграфом, и 31 октября — в деле у аула Курулу-Кипчак; за отличие в делах под Евпаторией награждён орденами св. Владимира 4-й степени с мечами и св. Анны 2-й степени с императорской короной и мечами.
По упразднении в 1856 году резервной уланской дивизии, Цытович прикомандирован был к штабу бывшего инспектора резервной кавалерии для исправления должности обер-квартирмейстера, в январе 1857 года произведён в подполковники, с назначением начальником штаба резервной дивизии 6-го пехотного корпуса, а в феврале того же года назначен начальником штаба 17-й пехотной дивизии. Произведённый в 1861 году в полковники, он был назначен в 1864 году командиром 64-го пехотного Казанского Е. И. В. Великого Князя Михаила Николаевича полка.
В 1870 году он получил должность помощника начальника штаба Западно-Сибирского военного округа и 17 апреля того же года произведён в генерал-майоры; в 1871 г. назначен военным губернатором и командующим войсками Акмолинской области; 19 февраля 1880 года произведён в генерал-лейтенанты, а в 1881 г. назначен Акмолинским губернатором, с оставлением в Генеральном штабе; эту должность он занимал до самой смерти.
С 1872 по 1882 годы Виктор Степанович Цытович был активным членом Западно-Сибирского Отдела Императорского русского географического общества (ЗСО ИРГО). Именно ему генерал-губернатор Западной Сибири Казнаков Николай Генадьевич в 1877 году поручил устройство музея. Благодаря стараниям Цытовича, и фонды музея и собрание ЗСО ИРГО, разместились в Омском офицерском собрании. Омский государственный историко-краеведческий музей ведет отсчет своей истории с 1878 года. Среди первых, дары музею преподнесли Н. Г. Казнаков и В. С. Цытович, который подарил музею фотоснимки с видами Тюмени и Кургана.
Был награждён:
Скончался 15 апреля 1882 года, похоронен в городе Омске на Казачьем кладбище.
Был женат на дочери потомственного дворянина Марии Павловны Тяпкиной. Дети:
Его братья также являлись генералами: