12 марта 1854 г., с переходом Кавказской линии и Черномории в ведение атамана Войска Донского, Рудановский командирован был в его распоряжение для сообщения ему сведений о Кавказской линии и Черномории, 8 июля 1854 г. ему пожалован был перстень с вензелевым изображением Императорского имени за экспедицию против горцев 1853 г. 8 мая 1855 г. Рудановский командирован был, без отчисления от должности обер-квартирмейстера, в действующий против турок корпус на кавказско-турецкой границе и 3 июня принимал участие в кавалерийском деле нашего авангарда под стенами Карса; 28 июня он произвёл рекогносцировку части карсских укреплений, лежащих на левом берегу Карс-чая, 17 сентября участвовал в штурме Карса в составе колонны генерала Ковалевского, атаковал со своим отрядом турецкие войска, расположенные на Шорахских высотах. Приступ был отбит, причём сам Ковалевский — смертельно ранен, большинство офицеров перебито, а Рудановский ранен осколком гранаты в ступню левой ноги с повреждением костей, но сел на лошадь и, пока позволяли силы, не покинул поля сражения. После боя он взял отпуск и поехал в Тифлис, а в мае месяце 1856 г. снова принял команду над отрядом, назначенным для укрепления Анапы.