A home FA Cup third round tie against League Two Lincoln would appear to be an ideal fixture to start off with.
However Evans will make sure complacency does not set in.
He said: "The FA Cup is held dear to all football people. It is not any different here.
"We will be professional in our approach and give Lincoln all the respect they deserve.
"It is our intention to go quietly about our business to make sure there is as little disruption as possible.
"We will be well prepared so we give ourselves every opportunity to make progress in the cup."
Meanwhile Megson has nothing but praise for the people he has left behind.
In a statement released through the League Managers' Association, he said: "Naturally I am saddened to receive the news from the club and disappointed not to have been given the opportunity to at least see out my contract.
"It is a great honour to manage at Premier League level and I am also proud to have managed a club with great history and tradition.
"I would to thank the players and all the staff for their efforts during my time in charge and I wish the club every success in the future."
LMA chief executive Richard Bevan believes Megson did a good job at the Reebok Stadium.
He said: "Gary is vastly experienced in the game with Bolton being his eighth club and he was becoming an established Premier League manager.
"After taking charge of a side that was at the foot of the Premier League he certainly achieved success by leading the club to a 13th place finish last season.
"With the club currently on a four game unbeaten run and only five points short of 10th-placed Sunderland with two games in hand, there was every opportunity for Bolton to make a sudden surge up the table."