"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

'Abundant Life': Study Finds Bible-Reading Is Better Self-Care Than Exercise

A New Low: Doctors Are Now Making the Case for Death by Organ Donation

Trump Administration Launches Anti-Predator Initiative for Schools K-12

US Targeting Islamic Republic Army Bases, Strikes IRGC Nuclear Town; People of Iran React to Sen. Graham's Death

Cause of Death Revealed for Lindsey Graham, Pro-Life Champion and Strong Defender of Israel

Republican Senator Lindsey Graham Dies at 71

'The Way, The Truth and The Life': Direct Descendant of Muhammad Now Follows Jesus

Food for Thought: The Rich Do Not Get Rich at Expense of the Poor [Video]

Mamdani Erases Little Italy ... and (Of Course) the Jews

A Lesson from King David, and a Call to Prayer from Give Him 15

Prayer Alert: Israel Has Informed the US of Another Specific Plot to Assassinate Donald Trump

Marco Rubio Steps in After Tim Walz Pardoned Illegal Alien Child Rapist before Deportation

Prosecutors Present Texts of Alleged Confession by Tyler Robinson in Hearing for Charlie Kirk Murder

'The Resurrection and the Life': Navy Vet Comes Back to Life After Family Prays

Are Weight Loss Medications Right for You? Pros and Cons of GLP-1s

Company Issues Voluntary Recall of This Specific Kind of 'Pedigree' Canned Dog Food

Prayer Alert: Hundreds of Thousands of Acres Burn as Fires Spread in West

HHS Announces $281 Million to Expand Addiction and Mental Health Programs

Results: In Turkey, Trump Ordered a Trade Halt with Spain, Now They've Suddenly Agreed to Boost NATO Payments

As Billboards Promoting 'Birth Tourism' Pop Up Along Border, Trump to Ask SCOTUS to Reconsider 'Insane Decision' in Birthright Citizenship Case