Трижды (в 1987, 1991 и 1995) Костусёва избирали депутатом местных советов. В 2004 и 2008 годах на выборах в парламент Беларуси был кандидатом в депутаты от Шкловского избирательного округа. Во время президентской кампании 2006 года был доверенным лицом Александра Милинкевича. На президентских выборах 2010 года собрал 109 тысяч подписей и стал одним из кандидатов. В ночь с 19 на 20 декабря он и несколько других кандидатов (Николай Статкевич и Андрей Санников) были задержаны за организацию и участие в акциях протеста против фальсификации результатов выборов. Костусёв стал единственным кандидатом, кто успел оспорить результаты выборов в ЦИК, поскольку жалобу кандидат должен был подавать лично, чего другие кандидаты сделать не могли, находясь в СИЗО. На съезде Партии БНФ 3 октября 2017 года избран главой партии.