The Belgian defender welcomed the arrival of the former Chelsea boss and insists anything is possible as his side look to recover from their first-leg defeat to Borussia Dortmund
The Russian club confirmed on Tuesday that the former Porto, Chelsea and Tottenham boss will take charge after Luciano Spalletti was sacked last week on the back of a poor run of one win in 11 games.
Lombaerts, the Zenit centre-back, welcomed the arrival of Villas-Boas as coach and is optimistic about the future with him at the helm.
"Villas-Boas as new coach did not come as a surprise to us, but now it is official," he told reporters. "He is a great coach, we have both won the Uefa Cup."
The 28-year-old also discussed his side's Champions League tie with Borussia Dortmund and believes they do still stand a chance of progressing, despite facing the gargantuan task of overturning the 4-2 defeat they suffered in Russia.
Lombaerts added: "It will not be easy, we will have to win 3-0, but everything is possible in football.
"Conceding four goals is not good, but we have trained hard and we are now more compact and have taken a step forward.
"Dortmund have a really good team. It is not a coincidence that they played in the final last year."
Current caretaker coach Sergei Semak, who will take charge of the Dortmund clash with Villas-Boas watching on in the stands, admitted his side are heavy underdogs against last season's Champions League runners-up.
"We are up against one of the best sides in the world and everything is possible in football. But our chances are slim," conceded Semak.
"Borussia Dortmund are a very strong side and it will be new for us to play here. We will learn a lot. It will be difficult.
"I want a team on the pitch. That is the most important thing. We did not have much time to make changes."