"We heard Saeed was being moved out of his cell by the intelligence police and we felt like that was indication of his release," Naghmeh told CBN News in an exclusive interview from her home in Boise, Idaho.

Then Saturday morning... Naghmeh said the phone began ringing off the hook.

"I got calls from people in Iran saying that the Iranian government had announced that they had released four Americans."

Shortly after those calls from Iran, Naghmeh was contacted by the U.S. State Department confirming that her husband was indeed being released.

"I woke up my kids at 7:30 in the morning our time and told them that 'Daddy was coming home!'" she told CBN's George Thomas.

Pastor Abedini is among the four Americans Iran released on Saturday. The 35-year-old convert from Islam to Christianity had been in prison since July 2012 for conducting Christian activity.

Naghmeh said she and her kids were in total shock.

"They got out of bed and just started jumping up and down, rejoicing. It was very loud, very joyful and I could see a heavy weight lifted off their little shoulders." (Photo via Facebook)

The couple's two children, Rebekka and Jacob, have spent almost four years wondering if their father was ever coming home. In a 2013 interview with CBN's Wendy Griffith, Naghmeh said no matter how much faith she has in her husband and her God, she said it was difficult to watch her children suffer.

"As a woman, God's given me the grace to go to Him for comfort, but as a Mom it's a stab in my heart to see them struggling," Naghmeh said in 2013. "My son's character has changed. He's not as talkative. My daughter, as a girl, cries a lot, 'Daddy, daddy... where are you?' They draw pictures of sad children crying, missing their daddy."...

Now with her husband finally heading home, Naghmeh admits there will be difficult days ahead as the family seeks a time of healing.

...Since his imprisonment on September 24, 2012, millions of people around the world have prayed for Pastor Saeed's release. Naghmeh says those prayers sustained her and her family throughout the ordeal.

"Outside my faith in Jesus Christ, I'm so thankful for the millions who prayed, who trusted God with me, who did not give up, who sent me messages and letters saying, 'We are not giving up, we have not forgotten him.'"

Naghmeh told CBN News there were many times she wanted to "give up and throw in the towel" but didn't because of those prayers.

"Those messages and prayers is what kept me going and kept the hope alive both for me and for Saeed also," she said.

To receive daily emails from Breaking Christian News to your inbox CLICK HERE

A Promise of Awakening: Dutch Sheets' Remarkable Vision

JD Vance Mentions Sensing 'a Certain Darkness' during Encounters With World Leaders (Video)

New Poll Devastates Democrats Ahead of Midterms

Indiana Farm Honors Charlie Kirk with Their Corn Maze, Stands for Civil Discourse amid Backlash

(Watch) Angry Father of Disabled Daughter Tears into Sanctuary Democrats at House Judiciary Hearing

Radical Dems Defeat Amendment Stopping SCOTUS Court-Packing, Showing Their Hand if They Gain Power

Liberty Counsel Will Ask US Supreme Court to Hear 'No Church' Case

Faith of a Founding Father: George Washington's Christian Beliefs

Nashville Charter Schools Agree to Remove Same-Sex Marriage Books from Elementary Curriculum

Project Watershed 250 is Launched to Shield US Water from Cyberattacks

President Trump Summons Oil Executives to White House in Push to Slash Gas Prices

192 House Democrats Vote No on Anti-Socialism Measure

Trump and Rubio's Bold Venezuela Oil Pact Could Finally Crush Communism's Grip

Economic Squeeze Could Bring Down Iran's Islamic Regime (Video)

Spencer Pratt Slams Warped 'Compassion' for 'Baby Killers' but Not Their Victims

Judge Greenlights Death Penalty Trial for Charlie Kirk's Accused Killer

'A Total God Thing': ICU Nurses Go Above and Beyond to Fulfill Dying Woman's Final Wish

As Iran Spirals Deeper into Crisis, the Church There Stands Strong: 'People Are Drawn to the Lord'

Victor Davis Hanson's Warning: The Radical Left Wants to Destroy America (Video)

New York Democrat Governor Wears Muslim Hijab 2 Weeks Before 9/11 25th Anniversary