Владислав Лекомцев учится в Удмуртском государственном университете по специальности «психолог». Работает инструктором Центра спортивной подготовки сборных команд России. В 2010 году он вошёл в состав Паралимпийской сборной команды России, начал выступать на международных соревнованиях по лыжным гонкам и биатлону.

Владислав – мастер спорта России международного класса. Трёхкратный чемпион мира по лыжным гонкам спорта лиц с поражением опорно-двигательного аппарата, общий зачёт Кубка мира 2012–2013 года – 3-е место, 2013–2014 года – 2-е место. По итогам выступления на этапах Кубка мира IPC по лыжным гонкам и биатлону в сезоне 2013–2014 года занял 2-е место в мировом рейтинге. На XI Паралимпийских зимних играх в Сочи стал двукратным чемпионом по биатлону и лыжным гонкам, трёхкратным бронзовым призёром.

11 марта 2014 года Владиславу присвоено звание заслуженный мастер спорта России.

Результаты выступления Владислава Лекомцева на ХI Паралимпийских зимних играх

Лыжные гонки спорта лиц с поражением опорно-двигательного аппарата, мужчины:
Биатлон7,5 км1-е место
Лыжные гонкиоткрытая эстафета1-е место
Лыжные гонки20 км3-е место
Лыжные гонкиспринт3-е место
Лыжные гонки10 км3-е место
Биатлон15 км5-е место