Храм в честь иконы Божией Матери «Отрада и Утешение» в селе Новоселки Кадомского района Касимовской епархии был освящен 19 марта 2014 года. Чин малого освящения совершили по благословению епископа Касимовского и Сасовского Дионисия. Богослужение возглавил духовник Кадомского Милостиво-Богородицкого женского монастыря архимандрит Афанасий (Культинов).
В тот же день в село была доставлена вновь явленная чтимая икона Божией Матери «Отрада и Утешение». Образ стал центром торжеств, связанных с освящением храма. После богослужения прихожане получили в благословение небольшие иконы с изображением этого образа.
20 марта 2014 года икону крестным ходом перенесли в Кадомский Милостиво-Богородицкий монастырь, где перед ней совершили литургию Преждеосвященных Даров. Затем образ отправили в Ермишинское благочиние Касимовской епархии.
Икона Божией Матери «Отрада и Утешение» имеет афонское происхождение. Оригинал находится в Ватопедском монастыре на Святой Горе Афон. Этот образ представляет собой фрагмент стенной росписи XIV века, позднее перенесенный на доску. Иконография относится к типу «Одигитрия», с характерной особенностью: Богомладенец изображен подносящим руку к устам Богородицы.
Исторически ватопедский образ прославился чудесным предупреждением о нападении разбойников на монастырь в 807 году (по другим данным - в 1320 году). После этого события икона получила название «Парамифия» (Утешение), а в русской традиции - «Отрада и Утешение».