В.А.Корнилов разрабатывает Устав Севастопольской Морской библиотеки, оказавший впоследствии большое влияние на организацию работы военных библиотек Кронштадта, Измаила и Архангельска. Устав этот регламентировал всю деятельность библиотеки: выдачу литературы и учёт книжного фонда; выписку и приобретение книг и журналов; библиотечные сбережения и расходы. По Уставу, доход библиотеки составляли взносы читателей «по 1 % из получаемого жалованья». Все читатели, независимо от должности и звания, должны были лично являться для получения книг. Устав был принят и подписан Главным командиром Черноморского флота и портов генерал-адъютантом адмиралом М.П.Лазаревым.
А между тем строительство нового здания для библиотеки подходило к завершению. Все хлопоты по оборудованию здания и подготовке фондов к переезду легли на плечи Корнилова. В одном из выпусков «Морского сборника» за 1843 год опубликован отчёт секретаря-казначея В.А.Корнилова, из которого видно, с каким воодушевлением он справляется со всей этой непростой работой: «Деньги, принятые на баланс библиотеки, 12 224 р. 45 коп. серебром, большей частью израсходованы. Часть их употреблена на окончание нового здания библиотеки, на них сделано: кафельные печи во всех этажах, двойные рамы с филёнками и полуторными бемскими стёклами, железная решётка и поручни из красного дерева, с прекрасным прибором, выписанным из Англии…»
21 марта 1844 года комитет директоров Морской библиотеки вынес единогласное решение: секретарю-казначею В.А.Корнилову принять здание новой библиотеки от архитектора Уптона.
…Из письма В.А.Корнилова М.П.Лазареву:
«11 января 1844 года, Севастополь.
…Открытие же библиотеки в полном блеске и при оном уничтожении долга в 50 тыс. руб. расположит всё иначе…
О моделях нам нечего думать. Николаевское адмиралтейство, конечно, не откажет довершить ими всё, что сделано для библиотеки. Если бы Севастопольское, соревнуясь с Николаевским, подарило нам модель пароходной машины! Как это было бы полезно и какое у нас для этого прекрасное место!
По случаю этого Устава у нас было шумное заседание. Спор возник насчёт равенства членов. Зная, как это равенство дорого для молодого поколения, и желая всеми средствами приохотить его к чтению, я стоял за равенство. Из прилагаемого, Ваше Высокопревосходительство, увидите моё мнение».
Несколько позже Корнилов напишет в письме Лазареву: «Старая библиотека переменила свою гробовую физиономию — всегда почти полна офицеров». И действительно, библиотека начинает приобретать всё большее общественное значение, обещает стать вскоре духовным, интеллектуальным центром для черноморцев…
17 декабря 1844 года, в 16 часов, в библиотеке вспыхнул пожар и здание сгорело дотла. «К счастью, большая часть великолепных шкафов и книг необходимым усердием офицеров была спасена или, лучше сказать, выхвачена из огня», — описывал это трагическое событие «Морской Сборник».
Только в сентябре 1845 года Корнилов напишет Лазареву: «…52 тыс. серебром весьма достаточно, если только будут действовать осмотрительно. Если Ваше Высокопревосходительство спросите об этом комитет, то я подам своё мнение, на каком основании я полагаю произвести возрождение или восстановление этого Палладиума Севастополя».
…Из письма В.А.Корнилова М.П.Лазареву: