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."