В 1840 году Хрещатицкий состоял дежурным штаб-офицером в штабе походного атамана Донских полков действующей армии, а затем последовательно командовал Донскими № 37 и № 23 полками и с последним принимал участие в кампании 1853—1856 годов; действуя в отряде барона Врангеля заслужил орден св. Владимира 4-й степени с бантом. В сражении на Чингильских высотах Хрещатицкий, командуя всей кавалерией, разбил 12-тысячный отряд турок, причём сам был ранен шашкой в руку. За это дело он получил золотое оружие с надписью «За храбрость» и орден св. Владимира 3-й степени.