The information was exclusively revealed in a post on Aberdeen Mad's messageboard yesterday evening, but has now been confirmed by AFC.
In what will be seen as a boost just before the League Cup final on Sunday, the pair will remain at Pittodrie until at least the summer of 2017.
McInnes told RedWeb: "When Tony and I arrived at Pittodrie we knew we would need time to transform it into our squad. We have demonstrated this season that we are definitely heading in the right direction but we're far from the finished article.
"We both really enjoy working at the club but we are only some way towards what we would like to achieve here.
"It's great that the Board also believes we are doing a decent job and the additional contract allows us time to really plan for the future in terms of developing the squad."
AFC chairman Stewart Milne said: "It's fantastic that Derek and Tony are committing themselves for the long haul and I'm sure our supporters will be as pleased as everyone at the Club is."