Отец Александра Прокофьевича Колзакова, бедный, мелкопоместный дворянин Кадниковского уезда, Вологодской губернии, 6 Января 1817 года определил его на службу (15-ти лет от роду), Подпрапорщиком, в гренадерский Императора Австрийского полк.

Небольшой рост и почти детский возраст Александра Прокофьевича делали его весьма заметным в рядах старых гренадер, кампанейцев 12 года: Солдаты полюбили маленького Колзакова, как игрушку, как забаву и оберегали его при отправлении тяжкой в то время службы. Почему то особенно привязалась к Колзакову музыкантская команда; она взяла его на свое попечение, так сказать, вскормила его в первые годы его службы и выучила чему могла, грамоте и маршировке.

11 Апреля 1821 года Колзаков произведен в Прапорщики, в полк Принца Карла Прусского; 10 Мая следующего года в Подпоручики и 10 Декабря 1824 года – в Поручики.

Колзаков был юноша скромный, из дому не получавший ни какой материальной помощи, а потому всецело предался службе и не зная никаких развлечений и увлечений, отлично изучил ее, т. е. фронт, своим здравым природным умом поняв, что улучшение своей будущности он может ждать только от службы. Действительно, успехи Колзакова в знании, фронта – были таковы, что однажды он имел счастие обратить на свою превосходную маршировку внимание, тогда еще Великого князя и Генерал-Инспектора Инженеров НИКОЛАЯ ПАВЛОВИЧА, в Динабурге на смотру Его Высочества, при церемониальном марше. Судьба помогла Колзакову исключительно этой искусной маршировкой сделать себе служебную карьеру. В 1825 году Колзаков повел людей, назначенных из полка Принца Карла в гвардию. Когда он представлял этих людей Николаю Павловичу, тогда уже вступившему на Престол, Его Величество изволил вспомнить Колзакова по Динабургу и 22 Декабря повелел прикомандировать его, а 14 Генваря 1826 года перевести в Л. Г. Измайловскийполк, тем же Поручичьим чином, пожаловав ему на гвардейскую экипировку 1241 р. ассигнациями.

Первою затем наградою, полученною Колзаковым, была пожалованная ему золотая табакерка, с мозаикою, в память рождение Великого князя Константина Николаевича, совершившегося во время караула Колзакова в Зимнем дворце.

Колзакову не довелось сделаться боевым офицером. В турецкую войну 1829 г. он дошел только до Тульчина, а в польскую, командуя ротой, стоял в резерве при штурме Варшавы, 26 – 26 Августа 1831, не принимая активного участия в бою, что не помешало, однако, ему получить за этот штурм орден Св. Владимира 4 ст. с бантом. Последовавшие затем: преследование мятежников до прусской границы и блокада Модлина, тоже не дали Колзакову случая быть в огне.

По возвращении из Польской кампании, 25 Июня 1832, Колзаков произведен в Капитаны, а 4 Августа 1837 г. в Полковники Л. Г. Павловского полка, откуда переведен, 16 Апреля 1841, в свой любимый Измайловский полк, где принял батальон, а 12 Февраля 1845 назначен командиром Камчатского егерского полка и 6 Декабря 1840 года произведен в генерал-майоры.

О первых моментов своей службы в армии, Колзаков встретил много неприятностей. Усилившиеся геморроидальные припадки, которыми он давно уже страдал, и вражда, закипевшая у него с Бригадным командиром, Генерал-Майором Житковым, с которым имел какие-то неприятные счеты еще в гвардии, ожесточали Колзакова до крайности делали его, под час, весьма тяжелым для подчиненных, из которых, впрочем, прощали ему его выходки за его добрую душу, и открытый, прямой характер. Неудовольствия и беспрестанные пререкание с Бригадным командиром, навлекли на Колзакова большие невзгоды со стороны высших военных властей, обыкновенно, из принципа, принимавших сторону его врага – Бригадного командира. Дошло до того, что у Колзакова хотели отобрать полк, под предлогом его болезненного состояние и даже, на походе, прислали Подполковника Пустовойтова (отца известной в последнее польское восстание амазонки, под именем "девицы Пустовойтовой» - адъютанта Лангевича), принять от него полк на законном основании, но Колзаков не допустил до этого и хотя сильно страдал физически и нравственно, но полка своего не покинул. Впрочем, Колзаков не всегда мог совладать с собою и на одном переходе, выведенный из терпение начальником дивизии Генерал-Лейтенантом Белогужевым, бросился на него верхом и наговорил ему дерзостей. Результатом было, что гонение с полкового командира распространили на полк и сталь держать его, что называется, в черном теле. Таким образом, во все время Венгерской кампании, Камчатскому полку не дали возможности принять участие в каком либо деле, не смотря на то, что он шел в авангарде, разбив его на части и оставив его содержать коммуникационную линию и гарнизоны в Эпериесе и Кашау.

Будучи назначен командующим резервною бригадою 3 гренадерской дивизии, Колзаков сдал, во время стоянки в Кашау, Камчатский полк своему преемнику Полковнику барону Фитингофу, на законном основании, в совершенной исправности (как гласила полученная им квитанция в сдаче полка), в 24 часа, что составляло шик того времени.

Колзаков умер в Орле, 20 Июля 1852 года, на 50-м году жизни, в должности заведующего складами обмундирование и вооружения и кадрами 4-х запасных батальонов гренадерской дивизии и 12 резервных батальонов 5 пехотного корпуса.

По П. Алабину. Четыре войны. Походные записки 1849, 1853, 1854-56, 1878 годах.