В конце XVIII века на берегу реки Бахтемир появилось селение Икряное. Изначально граф Д.А. Зубов поселил переселенцев на Зубовском бугре, но освоение нового места было трудным. Вокруг были камыши, болота и протоки, а земли для земледелия не хватало. В 1801 году Иван Андреевич Варваций, известный как Иоаннис Андриас Леонтидис, купил землю у коллежского асессора Скрипицына и в 1807 году переселил жителей на новое место у речки Икрянки. Село стало постепенно развиваться. В первые годы оно состояло из 18 крестьянских домов, выстроенных в одну широкую улицу, в конце которой находилась деревянная церковь с иконостасом. Постепенно поселение росло и богатело. В 1841 году, по другим данным в 1873 году, старая деревянная церковь была заменена каменной церковью во имя святых Петра и Павла. По данным Астраханского Губернского Статкомитета, в 1877 году в Икряном было около 200 дворов и проживало 594 человека. В селе работали земская школа, училище и два завода: кирпичный и по производству рыбьего жира.

С наступлением нового века и в 1917 году начался период богоборчества. В 1936 году православный Петропавловский храм был практически уничтожен. Прихожане, которые посещали церковь, рассказывали, что во время разрушения многие видели явление Богородицы, плачущей над храмом. В 1995 году приходская жизнь возродилась. Администрация села выделила здание бывшего кинотеатра для церкви. Это символично, ведь в советские годы храмы превращали в клубы и кинотеатры, а теперь кинотеатр стал храмом. Оказалось, что земля под кинотеатром была церковной. По свидетельствам очевидцев, разрушенный храм находился рядом с нынешним приходом. Сейчас здание активно преобразуется в церковь: установлен купол с крестом, проведена внутренняя перестройка и устроен временный иконостас. Прихожане с особым почтением относятся к чудотворной иконе Святой Матроны Московской и мощам Собора Дивеевских святых. Реконструкция церкви продолжается.