На этой должности Колмаков сменил генерала армии Александра Белоусова. Александр Белоусов, в свою очередь, может быть назначен постоянным представителем России в НАТО. Александр Колмаков командовал ВДВ с сентября 2003 года. До этого он занимал ряд высших командных постов, включая пост командарма-35 на Дальнем Востоке и пост заместителя командующего Дальневосточным военным округом.