Тело заслуженного артиста России было найдено в среду, 14 февраля, около 21 часа вечера в его квартире по улице Красный Путь. Смерть наступила мгновенно в результате инсульта. Вадиму Решетникову было 65 лет. В соболезновании Министерства культуры Омской области говорится:
«Заслуженный артист России Вадим Решетников внес значительный вклад в развитие театрального искусства Омска. На протяжении четырнадцати лет он сыграл множество разнообразных ролей на сцене Омского академического театра драмы. Тот факт, что в Омске появился уникальный Лицейский театр, — заслуга Вадима Станиславовича. Это была его идея, которую он воплотил в жизнь. Теперь Лицейский театр стал неотъемлемой частью Омска театрального, об этом коллективе знают в других городах России, где он побывал на фестивалях и гастролях».
Последнее интервью художественный руководитель Лицейского театра дал «Московскому комсомольцу» в день своего юбилея, 23 ноября 2006 года. Вот несколько фрагментов из его размышлений о жизни, театре и себе:
— У меня сложилось впечатление, что жизнь — штука достаточно ровная. Есть неприятности, есть радости, все идет своим чередом. Жизнь — река, если хочешь перейти на другую сторону, как говорил Лев Николаевич Толстой, правь выше. Нужно ставить себе достаточно серьезные цели.