Накануне начала в 1877 году русско-турецкой войны Цытович 7 апреля был назначен командиром 1-й бригады 39-й пехотной дивизии, во главе которой принял участие в кампании на Кавказском театре войны. Участвовал в сражениях под Карсом, на Аладжинских позициях и в блокаде крепости Эрзерума. Здесь Цытович заслужил орден Святой Анны 1-й степени с мечами и орден Святого Владимира 2-й степени с мечами.