По окончании Крымской кампании он переведён в Кавказский сапёрный батальон, в рядах которого в 1855—1859 годах принимал участие в военных действиях на Кавказе. За отличия против горцев Скалон получил чины подпоручика (11 августа 1855 года) и поручика (4 октября 1857 года) и блестяще проявил себя во время наступления в Дидойское ущелье, за что в 1858 году получил орден св. Станислава 3-й степени с мечами и бантом.