Родился 21 ноября 1814 г. в городе Нежине, Черниговской губернии. Отец его, бывший сначала учителем Нежинского уездного училища, а потом инспектором Нежинской же гимназии, человек образованный, с ранних лет старался воспитать в сыне любовь к труду и привычку к чтению; мальчик чуть не пяти лет выучился читать и зачитывался историческими книгами, из которых главным образом состояла библиотека его отца, увлекался, по словам H. B. Гербеля, военными подвигами героев Греции и Рима и мечтал о военной славе. В 1826 г. он поступил в 4-й класс гимназии высших наук князя Безбородко и в июле 1832 г. окончил в ней курс с правом на чин 12-го класса. По желанию отца Рудановский поступил, 29 июля 1833 г., канцелярским чиновником в Департамент разных податей и сборов, в августе того же года был утвержден в чине губернского секретаря, но гражданская служба была не по душе ему: 13 февраля 1834 г. он взял отпуск и уехал в Нежин, а затем 1 ноября поступил, на правах студентов, унтер-офицером в Якутский пехотный полк, выказав себя, как он сам выражался, «непокорным сыном». 17 сентября 1835 г. Рудановский был произведён в прапорщики, 25 марта 1838 года — в подпоручики, 6 ноября 1838 поступил в Императорскую Военную академию, 8 мая 1840 г. был произведён в поручики, а 29 декабря, по окончании курса Академии, причислен был к Генеральному штабу, 2 января 1841 г. назначен был в штаб 3-го пехотного корпуса, 9 декабря 1841 г. был переведён в Отдельный Кавказский корпус и уже 25 декабря 1842 г., за отличие в делах против горцев, получил орден св. Станислава 3-й степени. С этих пор до 1860 г. почти непрерывно продолжалась боевая деятельность Рудановского, и этот период является самым блестящим периодом его жизни и деятельности.
4 июля 1844 г. за экспедицию 1843 г. ему объявлено было Высочайшее благоволение, 24 июля он произведён был в капитаны, а в экспедицию 1845 г. принимал деятельное участие в атаке правого неприятельского фланга, в завладении высотами Данкуль-Бярского хребта и в преследовании бежавших горцев до сел. Ницы. За это Рудановский получил орден св. Анны 3-й степени с бантом и 10 апреля 1845 г. произведён в подполковники. В том же 1845 г., 10 декабря, Рудановский пожалован был орденом св. Владимира 4-й степени с бантом, а 4 октября 1846 г. он был назначен в штаб войск Кавказской линии и Черномории и 11 марта 1847 г. награждён орденом св. Анны 2-й степени за взятие 25 июля 1846 г. штурмом завалов на хребте Тлия, в экспедицию 1846 г.; 27 октября того же года Рудановский был перечислен обратно в корпусную квартиру, а 20 апреля 1848 г. отправлен для исправления должности дивизионного квартирмейстера 20-й пехотной дивизии, в каковой должности и утверждён приказом от 28 июля того же года. 20 марта 1849 г. Рудановский назначен был обер-квартирмейстером войск Кавказской линии и Черномории, 16 августа того же года за экспедицию против горцев 1848 г. ему пожалована была золотая шпага с надписью «За храбрость», 3 июня 1850 г. он произведён был в полковники и получил последовательно целый ряд наград, в том числе 26 ноября 1853 г. орден св. Георгия 4-й степени.
12 марта 1854 г., с переходом Кавказской линии и Черномории в ведение атамана Войска Донского, Рудановский командирован был в его распоряжение для сообщения ему сведений о Кавказской линии и Черномории, 8 июля 1854 г. ему пожалован был перстень с вензелевым изображением Императорского имени за экспедицию против горцев 1853 г. 8 мая 1855 г. Рудановский командирован был, без отчисления от должности обер-квартирмейстера, в действующий против турок корпус на кавказско-турецкой границе и 3 июня принимал участие в кавалерийском деле нашего авангарда под стенами Карса; 28 июня он произвёл рекогносцировку части карсских укреплений, лежащих на левом берегу Карс-чая, 17 сентября участвовал в штурме Карса в составе колонны генерала Ковалевского, атаковал со своим отрядом турецкие войска, расположенные на Шорахских высотах. Приступ был отбит, причём сам Ковалевский — смертельно ранен, большинство офицеров перебито, а Рудановский ранен осколком гранаты в ступню левой ноги с повреждением костей, но сел на лошадь и, пока позволяли силы, не покинул поля сражения. После боя он взял отпуск и поехал в Тифлис, а в мае месяце 1856 г. снова принял команду над отрядом, назначенным для укрепления Анапы.