Происходил из дворян Херсонской губернии, родился 28 февраля 1830 года, сын священника Орденского кирасирского полка Степана Ефимовича Цытовича. Образование получил во 2-м кадетском корпусе, из которого выпущен 26 мая 1849 года прапорщиком в лейб-гвардии Волынский полк, в составе которого принимал участие в походе к границам Венгрии. 6 декабря 1850 года произведён в подпоручики.
В 1852 году поступил в Николаевскую академию Генерального штаба. По окончании курса, 25 июня 1854 года произведён в поручики, 27 марта 1855 года за отличные успехи в науках произведён в штабс-капитаны и причислен к Генеральному штабу с назначением в штаб Отдельного Кавказского корпуса.
По прибытии на Кавказ Цытович был зачислен в штаб войск Кавказской линии и Черномории и, поступив в Чеченский отряд, участвовал в экспедиции в Чечню и военных действиях против горцев в долинах рек Аргуна и Сунжи; за отличия награждён орденом св. Станислава 3-й степени с мечами и бантом.
В 1856-1858 годах Цытович находился на правом фланге войск Кавказской линии, участвовал в военных действиях против горцев, в занятии и укреплении оборонительной линии по реке Малой Лабе, упрочнении крепостей в долине реки Белой, занятии Тебердинского ущелья и рекогносцировке Кульхорского перевала. За этличия в этих кампаниях он получил ордена орден Святого Станислава 2-й степени с мечами, св. Анны 3-й степени с мечами и бантом и св. Владимира 4-й степени с мечами и бантом.
12 июля 1858 года Цытович был назначен старшим адъютантом правого крыла Кавказской линии по части Генерального штаба и 30 августа произведён в капитаны, с 11 августа 1861 года занимал должность начальника штаба Кавказской резервной дивизии, причём 30 августа был произведён в подполковники. Состоя в этих должностях Цытович по-прежнему участвовал в различных экспедициях против горцев, причём был награждён орденом св. Анны 2-й степени с императорской короной, императорской короной к ордену св. Станислава 2-й степени и золотой саблей с надписью «За храбрость».
С 6 ноября 1863 года боевая деятельность Цытовича временно прекратилась, поскольку в этом году он был назначен начальником штаба 38-й пехотной дивизии. 30 августа 1865 года он был произведён в полковники, а 12 февраля 1867 года получил в командование 83-й пехотный Самурский полк. С 31 января 1868 года он командовал 149-м пехотным Черноморским полком и в сентябре 1870 года назначен исправляющим должность начальника штаба Кубанского казачьего войска и заведующим военно-временной канцелярией начальника Кубанской области (не оставляя полка); 11 ноября того же года сдал полк новому командиру и был утверждён в занимаемой должности.
30 августа 1873 года Цытович был произведён в генерал-майоры (со старшинством от 30 августа 1875 года) и 28 сентября 1874 года назначен командиром 1-й бригады 41-й пехотной дивизии. В 1875 году он возглавил карательный отряд, назначенный для водворения порядка в Сванетии.
Накануне начала в 1877 году русско-турецкой войны Цытович 7 апреля был назначен командиром 1-й бригады 39-й пехотной дивизии, во главе которой принял участие в кампании на Кавказском театре войны. Участвовал в сражениях под Карсом, на Аладжинских позициях и в блокаде Эрзерума. Здесь Цытович заслужил ордена св. Анны 1-й степени с мечами и св. Владимира 2-й степени с мечами. При боях на Аладжинской позиции при взятии Орлокских высот Цытович командовал авангардом и 1 сентября 1878 года был награждён орденом св. Георгия 4-й степени
| Командуя 2-го октября пехотой авангарда, он овладел двумя укреплёнными позициями, упорно защищаемыми превосходным в силе неприятелем. |
7 апреля 1878 года, уже по окончании войны, Цытович был назначен командующим 39-й пехотной дивизией, произведённый 20 мая 1881 года в генерал-лейтенанты он был утверждён в должности дивизионного начальника. С 18 августа 1883 года Цытович был начальником Александропольского гарнизона, а 12 декабря 1884 года получил назначение на должность коменданта Брест-Литовской крепости и находился на этом посту свыше одиннадцати лет.
6 декабря 1895 года Цытович был произведён в генералы от инфантерии, 20 марта 1896 года назначен членом Военного совета Российской империи, в 1897 году назначен председателем Комиссии по устройству казарм.
Скончался 27 января 1898 года в Санкт-Петербурге, похоронен на Никольском кладбище Александро-Невской лавры.