TUBA CITY, Ariz. — Linda Smith lost one son, a methamphetamine addict, when he hanged himself in jail. Her other sons are heavy drinkers, fathered by a man who she said nearly killed her one night in a fit of rage, driving her from her home on this corner of the Navajo reservation to Provo, Utah, where she found solace in the Mormon Church.

Ms. Smith’s narrative echoes an increasingly common theme on this reservation, where unemployment is rampant, domestic violence is common, and alcohol is often used as an antidote to heartaches and hardships. In a land troubled by dysfunction and despair, a growing number of Navajos have been turning to the Mormon Church.

Membership at the church’s Tuba City Stake, which covers 150 miles of Navajo and Hopi lands, has increased by 25 percent since 2008, even as churches around it have struggled. St. Jude Parish, this city’s sole Roman Catholic presence, survives largely because of its Filipino congregants, brought here to teach in the local public schools. In September, the Catholic Diocese of Gallup, N.M., which serves the Navajo Nation and six other reservations, filed for bankruptcy protection because of the mounting costs of defending against accusations of sexual abuse by clergy members.

To attract followers, Larry Justice, a white man who is the president of the Tuba City Stake, took a page from the lives of Navajo ancestors and began a gardening program to teach people how to live off the land.