В 1295 году в день праздника рождества Пресвятой Богородицы «некий благочестивый муж» из города Рыльска, промышляя с товарищами в лесу, в 27 верстах от бывшего Курска; на берегу реки Тускари, нашел лежащую при корнях большого вяза икону, повернутую ликом к земле. Как только он поднял её, под иконой открылся источник воды, существующий и по сей день. Икона оказалась «Богородичной» типа «Знамение», небольших размеров – 3,5 х 3,5 вершка (15,2 х 15,6). По названию местности икона получила именование Курской, а Коренной – потому, что обретена при корнях дерева. Нашедшие икону сразу ощутили её благодатность и не дерзнули нести её с места обретения; поместив икону в дупле того же дерева, они немедля срубили небольшую часовню. Впоследствии на этом месте был построен монастырский соборный храм Рождества Богородицы.
В 1597 году последовал царский указ о создании мужского монастыря на месте обретения Курской Коренной иконы с церковью во имя Рождества Пресвятой Богородицы.