По прибытии на Кавказ Цытович был зачислен в штаб войск Кавказской линии и Черномории и, поступив в главный Чеченский отряд, участвовал в экспедиции в Чечню и военных действиях против горцев в долинах рек Аргуна, Сунжи и Джалки; за отличия награждён орденом Святого Станислава 3-й степени с мечами и бантом.