Эта древняя икона явила свое первое чудо в середине 19 века благочестивому помещику, который хотел построить храм, а денег на постройку не имел. Его жена часто молилась у иконы Божией Матери «Всех Скорбящих Радость» и просила у Матери Божией помощи в этом богоугодном деле.
Однажды ей приснилось, что сельский староста подает ей бумагу, на которой надписано: «Строй, строй мне церковь, Я тебя всю жизнь не оставлю». Внизу подпись: «Богородица». Вскоре после этого был хороший урожай гречихи. На вырученные от продажи гречихи деньги Павлов в 1865 году построил храм в селе Карандеевка. Там и поместили икону. После, по названию населенного пункта, так и стали называть икону Божьей Матери — «Карандеевская».