Андрей Владимирович родился в 1967 году в Гомеле. Его дед, Григорий Иванович, участник Великой Отечественной войны. Будучи старшим лейтенантом, в 1943 году он получил тяжелое ранение, был комиссован. Отец, Владимир Григорьевич, ушел в отставку полковником. Вместе с ним семье пришлось немало покочевать. Среднее образование Андрей завершил в Новосибирске.
После окончания средней школы в 1984 году поступил в Омское высшее общевойсковое командное училище. Его офицерский путь начался в Краснознаменном Белорусском военном округе и продолжается в Вооруженных Силах Республики Беларусь. Более двух лет он командовал разведывательным взводом 263‑го гвардейского танкового полка 37‑й гвардейской танковой дивизии в Полоцке. С 1991 года служба Андрея Владимировича проходит в военных комиссариатах.
Был помощником начальника отделения Железнодорожного районного военкомата Гомеля, в дальнейшем возглавил отделение Речицкого ОГВК. Служил старшим помощником начальника отдела Гомельского областного военкомата, заместителем начальника отделения Центрального объединенного районного военного комиссариата Гомеля.
В Гомельском областном военкомате Андрей Владимирович занимал должности старшего помощника, затем заместителя начальника 1‑го отдела, заместителя начальника мобилизационного отдела — начальника отделения мобилизационного планирования. Более четырех лет был военным комиссаром Речицкого районного военкомата. В 2007–2011 годах офицер являлся депутатом Речицкого районного Совета депутатов.
В 2011‑м Андрей Владимирович с отличием заочно окончил Академию управления при Президенте Республики Беларусь, после чего занимал должность заместителя военного комиссара — начальника мобилизационного отдела военкомата Гомельской области. В 2012 году Андрей Кривоносов возглавил коллектив военных комиссариатов области. В марте 2014‑го его избрали депутатом Гомельского областного Совета депутатов, которым он является и по сей день. Спустя годы полковнику Андрею Кривоносову вновь доверили представлять интересы гомельчан, только уже на республиканском уровне.
— Для меня, безусловно, большая честь быть делегатом VI Всебелорусского народного собрания и представлять на этом важнейшем социально-политическом форуме и Вооруженные Силы, и Гомельский регион. Мне как депутату уже выпадала почетная миссия поучаствовать в работе V Всебелорусского народного собрания. Потому я со всей ответственностью могу подтвердить, что решения форума воплощаются в реальные дела. Все мы видим, сколько усилий за прошедшую пятилетку было вложено в социально-экономическое развитие нашего суверенного государства. При этом, как говорит глава государства, главным приоритетом было, есть и остается благополучие белорусского народа.
За последнее время предприняты очень серьезные шаги в направлении расширения социальных гарантий для молодых людей, отслуживших срочную военную службу. Это и включение ее в страховой пенсионный стаж, и предоставление льгот при трудоустройстве, и возможность поступления вне конкурса на ряд востребованных специальностей, а также другие направления. Сегодня руководство страны продолжает рассматривать предложения по поддержке граждан, добросовестно исполняющих свой воинский долг. Многое делается для обеспечения социальной защиты ветеранов и гражданско-патриотического становления молодого поколения.
Определенный вклад в это общее дело вносят и военные комиссариаты Гомельской области. Наряду с выполнением множества задач офицеры военкоматов большое внимание уделяют вопросам военно-патриотического воспитания школьников, чествованию и социальной поддержке ветеранов, участвуют в мероприятиях военно-профессиональной ориентированности учащихся.
В рамках предстоящего всенародного форума мне бы хотелось обратить особое внимание на патриотическое воспитание белорусской молодежи. Данный вопрос никогда не терял своей значимости, но сейчас на него необходимо обратить особо пристальное внимание. Не вызывает сомнений, что на форуме удастся определить все ключевые направления развития государства и общества, что позволит нашей родной Беларуси и дальше динамично развиваться и уверенно идти в будущее.