1796 г. - явился на службу в полк в звании подпрапорщика. 1797 г. - произведён в портупей-прапорщики. 1799 г. - пожалован Императором Павлом «за отличное усердие к службе» кавалером ордена св. Иоанна Иерусалимского. 1799 г. - произведён в подпоручики. 1805 г. - участвовал в сражении при Аустерлице (орден св. Анны 4-й степени на шпагу). 1808-1809 гг. - в составе батальона лейб-гвардии Преображенского полка участвовал в войне со Швецией. 1809 г. - полковник. 1809 г. - послан после войны в Волынь для содействия формированию резервов. 1810 г. - вступил в командование 1-м батальоном лейб-гвардии Преображенского полка, с которым принял участие в Отечественной войне. За отличие в сражении при Бородине Полуэктов был награждён орденом св. Владимира З-й степени. 1813 г. - сражался под Люценом и Бауценом (орден св. Анны 2-й степени с алмазами), Пирной, Гисгюбелем (орден св. Георгия 4-й степени) и под Кульмом (орден Красного Орла и Железный Крест). 1813 г. - произведен за отличие под Кульмом в генерал-майоры, назначен командиром Московского гренадерского полка, во главе которого сражался в 1814 г. под Бриенном, Арсисом и Парижем (орден св. Анны 1-й степени). 1818 г. - назначен командиром 1-й бригады 2-й гренадерской дивизии. 1826 г. – начальником этой дивизии и произведён в генерал-лейтенанты. 1831 г. - участвовал в усмирении польского восстания 1831 г., участвовал в сражениях под Калушином, Гроховом, Остроленкой, в штурме Варшавы (орден св. Георгия 3-й степени) и в блокаде Модлина. 1832 г. - назначен командующим резервными дивизиями I, II и III пехотных корпусов. 1833 г. – член генерал-аудиториата. 1843 г. - произведён в генерал от инфантерии.