Так в 1999 году с харьковскими спортсменами-националистами предприняли попытку выехать в Косово, чтобы принимать там участие в военных действиях против экспансии на Балканах исламских сил.
В 2001 году Билецкий принимает участие в киевских акциях протеста, которые проводились под эгидой компании «Украина без Кучмы». На одной из демонстраций его задержала милиция, после чего получил административный арест.
В 2002 году в городе Харькове возглавляет местный отряд Организации «Тризуб» имени Степана Бандеры. В дальнейшем вступал в тесную взаимосвязь с УКП (Украинская консервативная партия).
В 2003 году Андрей Евгеньевич начинает активное сотрудничество с Социал-национальной партией Украины, с ее Харьковской ячейкой. В дальнейшем выступил с резкой критикой либерализации данной политической силы и ее превращения во Всеукраинское объединение «Свобода».
Был инициатором создания независимой организации «Патриот Украины», которая действовала самостоятельно и не входила в состав ни одной из политических партий и организаций.
На посту руководителя организации «Патриот Украины» самолично набирал и возглавлял группы бойцов, принимающих участие в разного рода операциях по задержанию нелегальных мигрантов, разгрому точек наркоторговцев, силовых акциях, акциях гражданского неповиновения, митингах и маршах.
Так в 2008 году, во время проведения марша в честь УПА, возглавил атакующую колонну при столкновениях с милицией, за что был арестован правоохранительными органами.
Также Андрей Билецкий возглавил организацию Социалн-национальная ассамблея.
С момента начала общественных акций на Майдане в Киеве, присоединился с членами своих организаций к протестам.
В марте 2014 года возглавил силовой блок «Правого сектора» (Восток), под его руководством была Луганская, Полтавская, Донецкая и Харьковская области.
Весной 2014 года многие члены организаций, возглавляемых Билецким, стали основным костяком бойцов добровольческого батальона «Азов», принимающего на юго-востоке Украины в вооруженном конфликте.
10 сентябре 2014 года входит в число членов военного совета партии «Народный Фронт».
В 2014 году как самовыдвиженец принимал участие в парламентских выборах, по итогам которых стал народным депутатом Украины.