Брат Ильи Ильича и Александра Ильича Палтовых. В службе с 1860 года. Гардемарин (17.04.1863), мичман (17.05.1865). Лейтенант (1.01.1869). С 29 марта 1875 командовал ботиком «Увалень», предназначенным для развлечения членов императорской фамилии. Участвовал в русско-турецкой войне 1877—1878 годов, награжден золотой саблей «За храбрость» за переправу у Зимницы. Флигель-адъютант Его Императорского Величества (11.01.1878), капитан-лейтенант (1.01.1879).