Перейдя в 1874 году на службу в 6-й Туркестанский линейный батальон, летом 1875 г. Кашталинский принял участие в двух экспедициях генерала Абрамова в Заравшанское ущелье и за бой под Обурданом награждён орденом св. Анны 3-й степени с мечами и бантом. С началом русско-турецкой войны 1877—1878 гг. Кашталинский по собственному желанию был зачислен в болгарское ополчение, принял с ним участие в обороне Шипки, где был ранен, и за боевые отличия награждён чинами штабс-капитана и капитана и орденами св. Владимира 4-й степени с мечами и бантом, Святой Анны 2-й степени с мечами и св. Станислава 2-й степени с мечами.