Kirk previously worked with Dons manager Derek McInnes at St. Johnstone and joins from the Perth club.
The post has been made possible thanks to #20,000 of sponsorship from Westhill-based subsea specialist company ROVOP, and the Dons boss believes Kirk's arrival will enhance the squad’s ability to prepare for matches.
He said: “I’m delighted to have Graham on board and, having worked with him previously, I know exactly what I’m going to get which is namely a great addition to the staff.
“The players will enjoy working with him and it’s fantastic that the Directors here share my belief as to how important this side of the game is.
"Also, a huge thanks to Steven Gray and his team at ROVOP for their contribution, which is hugely appreciated and we look forward to a healthy working partnership going forward.”