В 1867 году защитил диссертацию «Максим Грек. Историко-литературное исследование» (Киев, 1865—1866) и получил степень магистра русской истории. В следующем году был избран в доценты.
В 1869 году Иконников защитил в Новороссийском университете диссертацию на степень доктора («Опыт исследования о культурном значении Византии в русской истории» Киев, 1869) и занял кафедру русской истории в Киеве.
Из длинного ряда последующих трудов Иконникова наиболее выделяются: «Скептическая школа в русской историографии» (Киев, 1871), «Граф Н. С. Мордвинов. Историческая монография» (СПб., 1873) и громадный «Опыт русской историографии» (т. I, в двух книгах, Киев, 1892) — капитальное библиографическое пособие.
С 1893 года — член-корреспондент, а с 1914 года — ординарный академикПетербургской АН по отделению русского языка и словесности. В 1920-е годы избран академиком Украинской АН.
Семья
Жена — Анна Леопольдовна Родзевич (скончалась в 1922 году), дочь Анны Никифоровны и майора Леопольда Адамовича Родзевичей.
Их дочь Ольга Владимировна была некогда известной русской поэтессой (её муж Всеволод Николаевич Петров, генерал-хорунжий Белой Армии, эмигрировал в Париж в 1922 г.). Согласно записи в Метрической книге Владимирского собора (Владимирской церкви) города Киева за 1906 год, 27 января 1906 года состоялось бракосочетание подпоручика лейб-гвардии Литовского полка 23-х летнего Всеволода Николаевича Петрова и дочери профессора Университета св. Владимира, действительного статского советника Владимира Степановича Иконникова — Ольги Владимировны 21-го года. Это был первый брак для обоих. Таинство бракосочетания совершал Протоиерей Иоанн Корольков.
