Родился года в Нежине, Черниговской губернии. Его отец, бывший сначала учителем Нежинского уездного училища, а потом инспектором Нежинской же гимназии, человек образованный, с ранних лет старался воспитать в сыновьях любовь к труду и привычку к чтению; мальчик чуть не пяти лет выучился читать и зачитывался историческими книгами, из которых главным образом состояла библиотека его отца, увлекался, по словам H. B. Гербеля, военными подвигами героев Греции и Рима и мечтал о военной славе. В 1826 г. он поступил в 4-й класс гимназии высших наук князя Безбородко и в июле 1832 года окончил в ней курс 5-м кандидатом с правом на чин 12-го класса. По желанию отца Рудановский поступил, 29 июля 1833 г., канцелярским чиновником в Департамент разных податей и сборов, в августе того же года был утвержден в чине губернского секретаря, но гражданская служба была не по душе ему: 13 февраля 1834 г. он взял отпуск и уехал в Нежин, а затем 1 ноября поступил, на правах студентов, унтер-офицером в Якутский пехотный полк, выказав себя, как он сам выражался, «непокорным сыном». 17 сентября 1835 г. Рудановский был произведён в прапорщики, 25 марта 1838 года — в подпоручики, 6 ноября 1838 поступил в Императорскую Военную академию, 8 мая 1840 г. был произведён в поручики, а 29 декабря, по окончании курса Академии, причислен был к Генеральному штабу, 2 января 1841 г. назначен был в штаб 3-го пехотного корпуса, 9 декабря 1841 г. был переведён в Отдельный Кавказский корпус и уже 25 декабря 1842 г., за отличие в делах против горцев, получил орден св. Станислава 3-й степени. С этих пор до 1860 г. почти непрерывно продолжалась боевая деятельность Рудановского, и этот период является самым блестящим периодом его жизни и деятельности.