In his position, Haynes served as the department's support commander and the public information officer. His last day will be Feb. 15, according to Chief Bruce Hedley.
The chief said that Haynes is leaving to pursue another law enforcement opportunity. And, now the police chief is in the process of conducting a statewide search for Haynes' replacement.
"He served the city of Lilburn with steadfast dedication for the past two years," Hedley said late Friday afternoon. "He's done an exemplary job, and he will be missed.
"But, I do wish him the best of luck in his future endeavors and his professional career. But, in the meantime, he will be leaving a post that is critical to the Lilburn Police Department."
Hedley will assume the role of public information officer until Haynes' replacement is hired. Capt. Mike Johnson, who leads the Operations Division, also remains.
A job posting for the position of captain was posted this week. Interested applicants must apply by March 8.
The full-time position pays $52,451 to $78,677.
The person appointed would manage either the Operations or Support Division. Duties include: criminal investigations, community outreach, internal affairs, training, recruitment and more.
To see the full job posting and to apply check the city of Lilburn website, and scroll down to "employment opportunities."