Rev. Randall (Randy) Elvis Naylor

Rev. Randall Elvis (Randy) Naylor, a longtime resident of Millbrook, Alabama, went Home to be with his Lord and Savior on June 25, 2025. He is survived by his loving, devoted wife of 47 years, Melinda Naylor; daughters Katie (Mark) Stuart and Meredith (Paul) Adams; grandchildren Emily Stuart, Olivia Adams, Jackson Stuart, and Luke Adams, who were his pride and joy; brother Joey (Dana) Naylor, and a host of nieces, nephews, and extended family members. He was preceded in death by his parents, Gwen and Lamar Bruner and Elvis and Patricia Naylor. Randy graduated from Stanhope Elmore High School in 1973 and graduated from Auburn University in 1977. He married his sweetheart, Melinda, in 1978. Randy was an active member of Coosada Baptist Church since 1961 and served as the Senior Adult Minister and Minister of Pastoral Care for twelve years. He has also served as interim youth minister and worked with the youth at Coosada Baptist for many years. Randy had a career in the insurance business for many years, but his true life’s work was serving his Lord and Savior. He led many people to the Lord throughout his life. He was a father figure to many over the years, whether in his home or in the youth group at church, and, later, an adopted “Grandy” to many of his grandchildren’s friends. In later years, he could always be found in a hospital room, sitting at someone’s bedside, or in someone’s home, visiting with them. He always had a joke or a story to tell, and always made people laugh, even in the hardest times of life. Most of all, he told them about a Savior Who loved them and gave His life for them. When Randy began having health problems years ago, he trusted the Savior he had spent his life serving. Today, he is in Heaven with his Savior, and with many others that are in Heaven because he led them to Jesus. There will be a Celebration of Life Service for Randy on Sunday, June 29, 2025, at 3:00 p.m. at Coosada Baptist Church with Dr. Jim Graham officiating. The family will receive friends from 1:00 p.m. - 3:00 p.m. Interment will follow at Brookside Memorial Gardens with a private burial. Pallbearers will be Mark Stuart, Paul Adams, Jackson Stuart, Luke Adams, Butch Moulton, Cooper Moulton, Kurt Frost, and Russ Majors. Honorary pallbearers will be the senior adults at Coosada Baptist Church. Randy’s family would like to extend special thanks to the nurses and staff at Jackson Hospital; HCA Florida Memorial Hospital in Jacksonville, Florida; Brooks Rehabilitation in Jacksonville, Florida; and Southeast Hospice; for taking such good care of our Husband, Daddy, and Grandy in his final days, and for the staff at Brookside Funeral Home, especially Chris Thompson, for their love and care for our family. In lieu of flowers, memorials may be made to the Coosada Baptist Church Building Fund, 5687 Coosada Rd, Coosada, AL 36020 in his memory. Brookside Funeral Home, Crematorium, and Memorial Gardens officiating.