Первоначально проект здания гимназии, которая открылась в Валдае в 2006 году, включал строительство бассейна, но позже в райцентре появился
Зато гимназия стала нуждаться в дополнительных площадях, поскольку рассчитано здание было на 500 человек, а сейчас учащихся — более 600. Особенно остро встал вопрос по начальному звену, в котором в настоящее время 12 классов — по три в каждой параллели.
На уровне районной администрации несколько лет назад было принято решение о возведении на имеющемся уже фундаменте пристройки – на пять кабинетов на 150 мест.
— В ноябре 2018 года стало известно, что на образовательные учреждения Валдайского района из федерального бюджета выделяются 207,7 миллионов рублей. В том числе 73,7 миллиона – на новый учебный корпус нашего учреждения, — прокомментировала директор гимназии Наталья Петрова. — Аукцион выиграла фирма из Боровичей. К работам компания приступила в середине февраля 2019 года. В сроки строители уложились — закончили работы до 31 декабря. В пристройке установили мебель, классы готовы к работе, но до получения всех разрешительных документов учебный процесс начать нельзя. Кроме здания пристройки, подрядчик оборудовал спортивную площадку на прилегающей территории.