"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

'Melania' Film a Huge Success, Shocking Hollywood Press on Opening Weekend

Give Him 15: Sanctifying the Night with the 'Big Ben Moment' of Prayer for America

Trump Issues Executive Order to Expedite Rebuilding after Los Angeles County Wildfires

CA, NY Set to Lose Congressional Seats after Mass Migration to Southern States

NYC Democrat Wants Newsmax Banned in Taxis

DHS: 6,947 Criminal Illegal Aliens Released into NY Since Jan. 20, with Thousands More to Come

President Trump's HHS Rescinds Biden-Era Abortion Pill Rule That Forced Pharmacies to Supply It

Shocking Email from Epstein Files Implicates Former US Ambassador, Clintons, Bidens, and More

First Lady: 'Melania' Documentary Movie is 'Emotional,' 'Cinematic'

A Different Kind of Classroom Is Outperforming Expectations

Elon Musk's Warning to Parents: 'Woke Programming Is Everywhere in Children's 'Educational Shows,' Even Peppa Pig

School Fires 'Character Coach' after Atheists Complain

Marine Vet Missionary Killed During Facebook Marketplace Meetup Sent Heartbreaking Text Before Death

Maximum Pressure on Iran as US Military Positions for Strikes

Bill and Hillary Clinton Contempt Vote Set for Next Wednesday

Don Lemon Arrested for Role in Church Service Disruption by Anti-ICE Activists

Nicki Minaj? Creed? Who Will Headline Turning Point USA's Rival Super Bowl Halftime Show?

'Trump Accounts' Savings for Kids: How They Work and Who Is Eligible

Here's Why Many Say the Ilhan Omar Assault Was Staged

VIDEO: Alex Pretti Attacked Federal Agents' SUV 2 Weeks Before His Death