Служил на Кавказе. Принимал участие в походах против горцев, 2 июля 1849 года произведён в подпоручики и 23 августа того же года — в поручики. Далее Парчевский получил чины штабс-капитана (11 августа 1852 года) и капитана (23 сентября 1856 года), причём командовал ротой крепостной артиллерии. За боевые отличия во время кампаний на Кавказе он был награждён несколькими орденами и золотым оружием с надписью «За храбрость».