Gaines retired in 1993 after 47 seasons as the coach at NCAA Division II Winston-Salem State University. His 828 wins rank him fifth on the NCAA career coaching wins list, behind Dean Smith, former UK coach Adolph Rupp, Bob Knight and Jim Phelan.
Gaines had 18 20-win seasons and in 1967 led the Rams to a 31-1 record and an NCAA title. He was inducted into the Naismith Basketball Hall of Fame in 1982.
During Sunday's ceremony, Gov. Ernie Fletcher will name Gaines as an honorary member of the Honorable Order of Kentucky Colonels.
The Honorable Order raises money that it distributes to the needy and to promote educational causes statewide. The order's active membership totals about 150,000.
Gaines, 81, was born in Paducah and played at Lincoln High School.