Гимназия в Малой Вишере была открыта в сентябре 2023 года и получила имя инженера Мельникова.
Павел Мельников — один из авторов проекта железной дороги Санкт-Петербург — Москва. Как пояснил на своей странице в социальной сети губернатор Андрей Никитин, история Малой Вишеры тесно связана с железной дорогой. В городе многие работают в этой сфере. Поэтому в планах в гимназии создать музей железной дороги.
Музей в гимназии будет создан при поддержке РЖД. Кроме того, в гимназии создадут Точку роста естественно-научной и технологической направленности. Для обучения программированию откроют класс 1С.
Как отметил глава региона, гимназию построили по нацпроекту «Образование» и по уровню оснащения она не уступает лучшим учебным заведениям Великого Новгорода.