Василий Иконников родился в 1961 году в Орле. В 1980-1982 годах проходил службу в армии. С 1982-го по 1991-й год занимал различные посты в орловском обкоме комсомола и горкоме КПСС. В 1988-м закончил Всесоюзный заочный инженерно-строительный институт по специальности «инженер-строитель». С 1991-го по 1996-й – замдиректора и директор АО «Исток». В 1996-2001-х – первый вице-мэр Орла по социальным вопросам. С 2001-го по 2006-й – спикер горсовета. В 2006-2007 годах – замглавы города в мэрии Александра Касьянова. С 2007-го – лидер фракции КПРФ в Орловском облсовете.