Долгое время село Грачевка оставалось без собственного храма. Верующие жители посещали церкви в соседних населённых пунктах. Однако с началом перестройки в 1990-х годах, когда люди начали открыто исповедовать свою веру, жители обратились к правящему архиерею с просьбой о строительстве храма в своём селе. Эта идея казалась сложной для реализации: строительство требовало значительных ресурсов, которых в то время просто не было.
Решение нашлось благодаря поддержке районной администрации, которая выделила здание бывшего сельского клуба. Это помещение переоборудовали под храм: над входом установили купол, благоустроили прилегающую территорию, а жители села начали приносить иконы, наполняя храм духовной красотой. Так началась жизнь первого храма в Грачевке, который вскоре стал центром веры и общинной жизни.
В 2002 году произошло знаковое событие — состоялась закладка нового храма, посвящённого Иверской иконе Божьей Матери. Проект впечатлял своими масштабами: планировалось, что высота храма с крестом составит 35 метров, а вместимость — до 600 человек. Однако благодаря применению современных технологий здание получилось ещё более величественным. Колокольня достигла высоты 38 метров, а сам храм стал просторнее и выше.
Особое значение в духовной жизни храма имеет его настоятель — протоиерей Сергий Гринёв. Благодаря его усердию, мудрости и постоянной заботе храм превратился в настоящее место духовного возрождения. Отец Сергий не только ведёт богослужения, но и активно участвует в жизни прихода, вдохновляя жителей села своим примером и добрыми делами. Его труд и забота о храме помогли объединить людей вокруг общих христианских ценностей.
Сегодня этот храм виден издалека, даже с главной трассы, проходящей вдоль села. Он стал не только духовным центром, но и архитектурным украшением Грачевки, символом единства и веры её жителей.