Некоторое время был членом РНЕ. В 1994 году создал Православную партию, которая претерпела ряд переименований, прежде чем в феврале 1995 года стала Народной национальной партией. В 1995 году выдвигался на пост кандидата в депутаты Государственной Думы от своей партии, но не получил достаточного количества голосов. В 1998 против Иванова-Сухаревского было возбуждено уголовное дело по статье ст. 282 УК РФ («разжигание межнациональной розни»). После передачи уголовного дела в суд был взят под стражу и отсидел более 6 месяцев в Бутырской тюрьме. Под поручительство ряда депутатов Государственной Думы (в их числе Альберт Макашов) был выпущен под подписку о невыезде. В апреле 2002 г. осужден к условному сроку и тут же амнистирован.
3 октября 2003 лидер ННП был взорван в партийном штабе, однако, несмотря на полученные травмы, выжил.
