Садиба графа Вітгенштейна знаходилась на нинішній території університету, і в часи приїзду імператриці, уже була власністю Безбородьків. Коли вирішувалось питання про місце спорудження будинку гімназії, на допомогу І. А. Безбородьку прийшов його племінник — граф В. П. Кочубей. Він і порадив спорудити гімназію в Ніжині.