Название иконы происходит от места, где она прославилась, — это Рудое село, ныне Володарский район Киевской области. Там находилось имение помещика Станислава Залесского, и с ним связана вся эта история.

Владелец усадьбы был тяжело болен: он страдал астмой и часто ездил лечиться в польский город Ченстохов. В одну из таких поездок он приобрёл там на ярмарке образ Божией Матери и молился перед ним, прося о выздоровлении. Вскоре болезнь отступила и вернулся домой, в Рудое село. А приобретённая икона осталась в Польше.

Прошло время. Однажды, отмечая какой-то праздник, пан Станислав созвал в дом много гостей. Пир вышел долгим и обильным, блюда на столе всё прибавлялись, и одну из служанок послали в погреб за припасами. Вернулась она оттуда перепуганная и сказала: в погребе стоит икона Божией Матери.

Среди гостей поднялось замешательство, и хозяину пришлось спуститься самому. В погребе он действительно увидел икону — и узнал в ней ту самую, перед которой молился о выздоровлении и которую оставил в Ченстохове.

На этом доступный нам текст обрывается: как складывалось почитание образа дальше и где он пребывал потом, источник в сохранившемся виде не досказывает. Известно, что иконе усвоено собственное церковное последование — сохранился тропарь, в котором говорится и об освящении Рудого села пришествием Пречистой, и о нерадении прежде молившегося. Полного текста в нашем распоряжении нет, поэтому приводить его здесь мы не станем.