1856-го з унтер-офіцерів підвищений до прапорщика лейб-гвардії Павловського полку. 1856 року навчався на теоретичному відділенні Миколаївської інженерної академії, після чого повернувся в Полтавський кадетський корпус, де в 1858—1861 рр. викладав фізичну підготовку. Після роботи в Полтаві Бутовський знову на військовій службі: 1863-го брав участь в придушенні січневого повстання, 1864—1865 рр. у званні штабс-капітана керує ротою.