Родился 14 апреля 1970 года в пос. Даурия Забайкальского района Читинской области в семье военнослужащего. В 1978 году вместе с семьёй переехал в Бендеры, где в 1987 году окончил среднюю школу
№3.
В 1993 году окончил с отличием Харьковское высшее военное командно-инженерное училище, после чего поступил на службу в органы внутренних дел Приднестровья. Начал с должности старшего инженера
группы оперативной связи спецтехники Бендерского ГОВД, затем был переведен на должность оперуполномоченного ОБЭП Бендерского ГОВД, с 1994 года — старший оперуполномоченный ОБЭП Бендерского
ГОВД.
С 1998 года по 2000 год — заместитель начальника ОБЭП Бендерского ГОВД, а c 2000 года по 2003 год — заместитель начальника ОБЭП в центральном аппарате МВД ПМР.
В 2002 году окончил юридический факультет Приднестровского государственного университета им. Т. Шевченко.
С 10 сентября 2003 года — начальник Бендерского ГОВД (позднее УВД города Бендеры).
С 3 ноября 2006 года — первый заместитель Министра внутренних дел ПМР по 10 января 2007 года.
10 января 2007 года указом Президента ПМР Игоря Смирнова был назначен на должность Министра внутренних дел ПМР. В январе 2007 года было присвоено специальное звание полковника милиции, а в ноябре
2008 года — генерал-майора милиции.
27 февраля 2012 года был освобождён от должности Министра внутренних дел ПМР вновь избранным и вступившим в должность Президентом ПМР Евгением Шевчуком.
Европейский союз запретил В.Н. Красносельскому въезд на свою территорию.
С февраля 2012 года по декабрь 2015 года руководил службой безопасности холдинга «Шериф».
По результатам парламентских выборов в декабре 2015 года был избран депутатом Верховного Совета ПМР VI созыва по 7 одномандатному избирательному округу (город Бендеры). 23 декабря был избран
Председателем Верховного Совета ПМР.
За год работы на посту спикера приднестровского парламента составил серьезную конкуренцию и обеспечил политическое противостояние непопулярному курсу действующего президента Евгения Шевчука.
21 сентября 2016 года объявил о намерении участвовать в президентских выборах. 23 сентября решением ЦИК ПМР был зарегистрирован в качестве кандидата на должность Президента ПМР.
В ходе предвыборной кампании Красносельский обещал поставлять бесплатный газ пенсионерам, предоставить им право бесплатного проезда всеми видами общественного транспорта, создать 15 тысяч новых
рабочих мест. Его кандидатура была поддержана российским политиком
. По внешнеполитическим вопросам отвергал какую-либо реинтеграцию с Молдавией (план реинтеграции региона в Молдову, предложенный Западом, и план федерализации Молдовы с Приднестровьем, предложенный президентом Молдавии Игорем Додоном). Сами выборы проходили в напряжённой обстановке, сопровождаемой персональными угрозами со стороны действовавшего на то время президента Шевчука, из-за чего самопровозглашённое государство был вынужден посетить курирующий этот вопрос в РФ вице-премьер
Дмитрий Рогозин.
11 декабря 2016 года по результатам выборов был всенародно избран Президентом ПМР, одержав победу в первом туре над действующим президентом Евгением Шевчуком и набрав 62,3% голосов избирателей (157
410 человек). 12 декабря ЦИК ПМР вручил В.Н. Красносельскому удостоверение об избрании.
14 декабря 2016 года в связи с избранием на должность Президента ПМР досрочно сложил с себя полномочия Председателя Верховного Совета ПМР и статус депутата.
16 декабря 2016 года на торжественном мероприятии, проводимом в Приднестровском государственном театре драмы и комедии имени Н.С. Аронецкой, вступил в должность Президента ПМР.
Женат. Супруга — Светлана Красносельская, филолог, работала преподавателем русского языка и литературы. Сын — Иван, дочери — Женевьева и София.
23.05.2017