A pastor who was engaged in successful ministry at a Church of the Nazarene in Sayre, Oklahoma sensed an overwhelming call from God to move north to Alaska. A ministry partnership was formulated between him and the Nazarene leadership to specifically move to Anchorage to start First Church of the Nazarene. In 1947 he began with a small group of people in his house and then later moved to a rented space. As the group began to grow he was in need of a larger facility. He prayed and sought the Lord for land. On the edge of the city across the street from the city dump was a junk yard that had become available. He felt confirmation from God that this was the place to build the church. His church purchased the land at 1220 E Street. He began construction and within a few years it was completed and became one of the largest church buildings in the city. God granted favor to this congregation and it was instrumental in a variety of compassionate ministries in the community. The pastor had a weekday television show and was called upon by the mayor and other community leaders quite often for spiritual guidance.
In 1959 when President Dwight D. Eisenhower came to Anchorage for the dedication ceremony for the state of Alaska, Pastor M.R. Korody was asked to pray the dedicatory prayer. Since this time there have been pastors come and go from this congregation and in 2002 the membership had dwindled to a place where the leadership decided to disorganize as a church.
Shortly after the church closed its doors, a group of compassionate-minded leaders from the Alaska District Church of the Nazarene came together and started a non-profit ministry called New Hope on the Last Frontier. Since its inception there have been programs and services to assist neighbors with food, clothing, education, Life Skills, resources for foster families, partnerships with the Anchorage School district, and much more. Today, New Hope shares the building with Solomon Investments, Nine Star Enterprises, and three congregations — New Hope Christian Fellowship, Samoan Church of the Nazarene, and Fountain of Christian Love.