Родился 15 апреля 1830 г., происходил из дворян Тверской губернии. Воспитание получил в Новгородском графа Аракчеева кадетском корпусе, откуда 13 июня 1848 г. был выпущен прапорщиком в Лейб-гвардии Гренадёрский полк. В следующем году, во время Венгерской войны, Полторацкий принял с полком участие в кампании, а через полгода поступил в Императорскую Военную Академию, где окончил курс по 1-му разряду, и был награждён малой серебряной медалью, причем имя его записано было на мраморную доску; 2 декабря 1853 г. Полторацкий был причислен к Генеральному Штабу, а через год переведен в Гвардейский Генеральный Штаб и назначен в Штаб Наследника Цесаревича главнокомандующего гвардейским и гренадёрским корпусами. В 1854 г. гвардейский корпус был двинут к Царству Польскому и Литве, и здесь Полторацкий провёл всю Восточную войну, находясь при штабе Главнокомандующего гвардией.