Василий Николаевич Иконников родился 26 апреля 1961 года в Орле.

В 1977-1979 гг. работал помощником комбайнера совхоза "Сабуровский", каменщиком, мастером передвижной механизированной колонны 259 треста "Орелсельстрой".

В 1980-1982 гг. служил в Советской армии.

С 1982 по 1991 год занимал различные посты в Орловском обкоме комсомола и горкоме КПСС.

В 1980 г. окончил Орловский строительный техникум, в 1988 г. - Всесоюзный заочный инженерно-строительный институт по специальности "инженер-строитель".

В 1991 г. был заместителем директора ТОО "Таисс", в 1991-1996 гг. - генеральным директором АО "Исток".

В 1995–1997 гг. - депутат Орловской городской думы.

С января 1996 г. по март 1997 г. - заместитель мэра Орла Александра Кислякова, с марта 1997 г. по март 2001 г. - первый заместитель мэра Орла Ефима Вельского, курировал социальные вопросы. Был первым секретарем Орловского горкома КПРФ.

18 марта 2001 г. избран в Совет народных депутатов Орла по избирательному округу №20. На выборах набрал 39,55% голосов, второе место занял Сергей Богатищев (18,90%). В 2001-2006 гг. был председателем Орловского городского Совета народных депутатов.

С марта по май 2006 г. исполнял обязанности первого заместителя главы администрации Орла Александра Касьянова. С мая 2006 г. по март 2007 г. занимал пост заместителя главы городской администрации. Отвечал за организационную и кадровую работу, курировал аппарат мэрии, а также взаимодействие городских властей с органами региональной и федеральной власти.

В 2007-2011 гг. - депутат Орловского областного Совета народных депутатов. Был избран 11 марта 2007 г. в составе списка КПРФ (баллотировался под третьим номером списка). Возглавлял фракцию коммунистов в облсовете.

В декабре 2007 г. участвовал в выборах в Государственную думу РФ V созыва по списку партии КПРФ (второй номер в региональной группе №60, Орловская область), однако по итогам распределения мандатов в Думу не прошел.

14 февраля 2010 г. баллотировался на пост главы г. Орла от КПРФ. Занял второе место с результатом 33,71% после кандидата от "Единой России", бывшего главы Колпинского района Санкт-Петербурга генерал-майора Виктора Сафьянова (54,75%).

В 2011-2016 гг. - депутат Государственной думы РФ VI созыва, член фракции КПРФ. Был избран 4 декабря 2011 г. по списку КПРФ (возглавлял региональную группу №54, Орловская область). Входил в думский комитет по региональной политике, вопросам Севера и Дальнего Востока.

4 декабря 2011 г. и 18 сентября 2016 г. баллотировался в Орловский областной Совет народных депутатов созыва (оба раза возглавлял список КПРФ), однако после избрания отказывался от мандата. 18 сентября 2016 г. принимал участие в выборах в Государственную думу РФ VII созыва от КПРФ. Баллотировался по федеральному округу в составе списка кандидатов от партии (второй номер в региональной группе №22, Калужская, Курская и Орловская области), а также по Орловскому одномандатному округу №145. В округе занял второе место (20,21%) после представителя "Единой России" Николая Ковалева (46,52%). По списку КПРФ в думу не прошел.

С октября 2017 г. - член Совета Федерации РФ, представитель от законодательного органа государственной власти Орловской области (вновь наделен полномочиями сенатора 6 октября 2021 г.).

19 сентября 2021 г. принимал участие в выборах депутатов Государственной думы РФ VIII созыва. Был выдвинут КПРФ по Орловскому одномандатному избирательному округу №145 (Орловская обл.). По итогам голосования занял второе место с результатом 17,21% голосов, уступив кандидату от "Единой России", депутату Госдумы VII созыва Ольге Пилипенко (36,51%).

По нашему мнению, никому не интересному, данный персонаж достаточно уныл, замешан в каких-то водочных скандалах, и что делает в СФ, никто в области не знает. Да всем понятно, отрабатывает номер.

Ноябрь 2022 Сенатор от Орловской области и первый секретарь орловского обкома КПРФ Василий Иконников поделился своим мнением о том, кто стоит за активизировавшейся информационной кампанией против губернатора Орловской области, члена КПРФ Андрея Клычкова. Комментарий опубликован на сайте орловского областного отделения КПРФ.