Сооружение Николаевского Дворца заложил сам император Николай I Романов во время пребывания на маневрах в 1847 году. Дворец и входящие в его комплекс сооружения были построены на территории более 4-х гектаров между карантинным рвом и предместьем Ковалевка в 1848 году. Гостиный Двор Дворцовый входил в ансамбль дворцовых зданий, по плану Высочайше утвержденному. Хозяин Гостиного Двора был Дмитрий Ерофеевич Остен-Сакен – знаменитый боевой генерал, командир 2-го резервного кавалерийского корпуса, который являлся одновременно ответственным за поселенскую часть. Из саксонской ветви Остен-Сакен Вильгельм-Фердинанд имел внука Дмитрия Ерофеевича (1790-1881), в русской службе уже при Павле I достигшего чина генерал-лейтенанта, при Александре I корпусного генерала, сделанного генерал-губернатором Парижа (1814 года) и в 1821 возведенного в графское Российской Империи достоинство, а при Николае I сделанного фельдмаршалом и князем.