Был награждён двумя орденами Красной Звезды, российскими орденами Мужества, «За военные заслуги», медалями ордена «За заслуги перед Отечеством» 1-й и 2-й степени, двумя медалями «За отвагу»
За мужество и героизм, проявленные при исполнении воинского долга, указом Президента Российской Федерации от 13 июня 2009 года полковник Алексей Баландин был посмертно удостоен звания Героя Российской Федерации.