Титул "Краса России 1996" завоевала Виктория Цапицина из Волгограда. Она представляла Россию на Мисс мира 1996.

Конкурс "Краса России 1997" выиграла Людмила Попова из Екатеринбурга. Она представляла Россию на Мисс мира 1997.

Титул "Краса России 1998" завоевала Татьяна Мокрушина из Кирова. Она представляла Россию на Мисс мира 1998.

Победительницей конкурса "Краса России 1999" стала Елена Ефимова из Новокузнецка. Она представляла Россию на Мисс мира 1999.

Титул "Краса России 2000" завоевала Анна Бодарева из Москвы. Она представляла Россию на Мисс мира 2000.

Конкурс "Краса России 2001" выиграла Ирина Коваленко из Мурманска. Она представляла Россию на Мисс мира 2001, где вошла в топ-10.

Титул "Краса России 2002" завоевала Анна Татаринцева из Нижнего Новгорода. Она представляла Россию на Мисс мира 2002, где вошла в топ-20. Стоит отметить, что до "Мисс мира" у Анны уже был опыт участия в международных конкурсах красоты: в 1999 году она заняла второе место на конкурсе "Мисс Азия и Океания".

Победительницей конкурса "Краса России 2003" стала Светлана Горева (Дмитров, Московская область). Она представляла Россию на Мисс мира 2003. Это был далеко не первый международный конкурс красоты для нее: в 2000 году она принимала участие в конкурсах "Мисс Вселенная" (где осталась без наград) и "Мисс Интернешнл" (где заняла третье место).

Титул "Краса России 2004" завоевала Татьяна Сидорчук из Перми. Она представляла Россию на Мисс мира 2004, где вошла в топ-15.

Конкурс "Краса России 2005" выиграла Юлия Иванова из Новосибирска. Она представляла Россию на Мисс мира 2005, где вошла в топ-15 и выиграла в номинации "Beach Beauty" (Пляжная красавица).

Титул "Краса России 2006" завоевала Александра Мазур из Москвы. Она представляла Россию на Мисс мира 2006 (где осталась без наград) и на Мисс Интернешнл 2007 (где дошла до полуфинала).

В 2007 году концепция конкурса была изменена, теперь право побороться за титул "Краса России" получили замужние девушки и девушки, имеющие детей. Победительницей конкурса "Краса России 2007" стала Наталья Андреева из Москвы.

Титул "Краса России 2008" завоевала Софья Ларина (Кемеровская область). Её рост 178 см, параметры фигуры 90-63-93.

На конкурсе "Краса России 2009" победила Евгения Лапова из Новосибирска. Евгения Лапова представляла Россию на конкурсе "Мисс Азия и Океания 2005", где заняла второе место. Однако позднее победительница этого конкурса костариканка Леонора Хименес была лишена короны из-за участия в "Мисс мира 2005", поэтому титул победительницы перешел к Евгении Лаповой, являющейся единственной Красой России, победившей в международном конкурсе красоты. С 2007 года Евгения Лапова снимается в кино.

Победительницей конкурса "Краса России 2010" стала Дарья Коновалова из Ярославля.

Титул "Краса России 2011" завоевала Наталья Переверзева из Москвы. Она представляла Россию на конкурсе "Мисс Земля 2012", где вошла в топ-8. Речь Натальи на конкурсе "Мисс Земля" вызвала широкий резонанс в российских СМИ и блогосфере Рунета. Она сказала следующее:

"Я всегда гордилась страной, в которой живу. Не могу представить себя без неё. Моя страна — это всё что у меня есть, все люди, которых я люблю, всё что мне дорого. Моя Россия — как яркое, тёплое, залатанное одеяло, но так приятно забраться под него зимним вечером, когда за окном метёт вьюга. Моя Россия — красивая, стройная девушка, цветущая и полная жизни, в вышитом сарафане, с длинной и толстой косой, со вплетёнными разноцветными лентами, — прекрасная девушка из сказки. Моя Россия — это добрая корова с очень большими глазами, смешными рогами, всегда жующая траву — а какое сладкое молоко она даёт! Как прекрасно оно пахнет: луговыми травами и солнцем.
Но моя Россия — тоскующая и страдающая страна, безжалостно разорванная на куски жадными, нечестными, неверующими людьми. Моя Россия — огромная артерия, из которой немногие „избранные“ люди выкачивают её богатства. Моя Россия — нищенка. Моя Россия не может помочь старикам и сиротам. С неё, как с тонущего корабля, бегут инженеры, доктора и учителя, — потому что им не на что жить. Моя Россия — в бесконечной кавказской войне. Это ожесточённые братские народы, которые когда-то говорили на одном языке, и которые теперь запрещают преподавать этот язык в своих школах. Моя Россия — это победительница, которая разгромила фашизм, но заплатила за победу жизнями миллионов людей. Как, скажите мне, как и почему национализм может процветать в такой стране?
Моя дорогая, бедная Россия. И ты всё ещё жива, дышишь; ты дала миру своих прекрасных и талантливых детей — Есенина, Пушкина, Плисецкую… Список можно продолжить на много страниц, и каждое имя — золото, подарок, чудо. Я счастлива быть твоим гражданином, Россия! Несмотря на все слёзы, невзгоды, войны, вторжения, — неважно кто у власти, я всё равно горжусь, что родилась в этой великой и красивой стране, которая столько дала миру. Я горжусь своей родиной за милосердие, за героизм, за отвагу, за трудолюбие, за наследие, которое она оставляет миру, за людей, которые могут жить для других.
Я верю, что каждый, кто живёт в России, должен ощущать её своим домом. Чувствовать себя её частью и занимать активную позицию, что бы ни происходило. Есть вещи, на которые мы закрываем глаза. Каждый день мы сталкиваемся с чем-то неприятным и недостойным нашей родины. Но только мы можем исправить ситуацию. Мы должны научиться говорить о том, что нам важно, и реализовывать свои лучшие качества. Нам нужно стараться жить не только как потребители, но развиваться, читать книги, слушать интересную музыку, интересоваться научными достижениями, политикой, общаться с хорошими людьми, создавать, привносить в этот мир что-то новое. Нам нужно говорить со своими детьми на духовные темы, давать их талантам раскрыться. Нужно отбросить всё ненужное, неискренне и показное. Когда мы всерьёз начнём заботиться о нашей стране, она будет цвести и сиять".

В 2012 году конкурс "Краса России" впервые выиграла не славянка, а татарка - Элина Киреева из Уфы. Её рост 174 см, вес 54 кг, параметры фигуры 86-60-90.

см.  Самые красивые татарки 

Победительницей конкурса "Краса России 2013" стала Анастасия Трусова из Владимира. Она представляла Россию на конкурсе "Мисс Земля 2014", где заняла четвертое место, получив титул "Мисс Огонь".Её рост 168 см, параметры фигуры 88-60-91.

Титул "Краса России 2014" завоевала Татьяна Баитова, представлявшая Курган. Её рост 176 см, параметры фигуры 90-63-90.

На конкурсе "Краса России 2015" победила Александра Черепанова из Владивостока. Её рост 180 см, параметры фигуры 86-63-94.

На конкурсе "Краса России 2016" победила Лада Акимова из Екатеринбурга. Её рост 171 см, параметры фигуры 86-61-89.

Краса России 2017 - Александра Цыренова (Бурятия)

 см. Самые красивые бурятки

Краса России 2018 - Яна Войт (Москва)

Краса России 2019 - Анна Бакшеева (Чита)

Краса России 2020 - Альбина Королева (Ярославль)

Краса России 2021 - Екатерина Вельмакина (Московская область)

Краса России 2022 - Дарья Луконькина (Нижний Новгород)

Краса России 2023 - Екатерина Романова (Кемеровская область)