После переезда в 1843 году Царскосельского лицея в Санкт-Петербург, в Царском Селе было открыто женское духовное училище, а в 1865 году женская Мариинская гимназия. Состоятельные горожане посылали своих сыновей в Петербургские учебные заведения, остальные довольствовались начальным образованием своих сыновей. В 1866 году появилась просьба горожан об открытии семиклассной мужской гимназии. В процессе четырёхлетнего согласования с министерством народного просвещения, министром Двора, попечителем Санкт-Петербургского учебного округа, сначала, исходя из имевшихся средств, намечалось открыть прогимназию, затем частную реальную шестиклассную гимназию, и, наконец, в мае 1870 года было получено разрешение на открытие в Царском Селе казённой мужской гимназии с присвоением ей наименования Николаевской. Было решено открыть вначале приготовительный класс и три гимназических класса, остальные классы предполагалось открыть по мере необходимости и нахождения необходимых средств. Средства на содержание отпускались Министерством народного просвещения, но значительную сумму составляли ежегодные дополнительные пособия от города — 2000 рублей, от купцов и мещан — 5000 рублей, от домовладельцев — 3000 рублей. Плата за обучение составляла 75 рублей. Для предоставления возможности поступления из гимназии в университет, статус гимназии был определён как классическая с изучением латинского языка.
Открытие гимназии состоялось 8 сентября 1870 года. Директором гимназии с 4 июля 1870 года был назначен статский советник, инспектор 5-й Санкт-Петербургской гимназии И. И. Пискарёв[1]. Почётным попечителем был утверждён генерал-майор П. М. Мейер[2].
После открытия гимназии, каждый год добавлялся по 1 классу и к 1875/76 учебному году гимназия достигла полного числа необходимых по уставу классов. В первом выпуске учеников гимназии, состоявшемся в 1876 году, было всего 3 ученика и два выпускника-экстерна.
С 17 августа 1881 года, когда её Высочайший покровитель великий князь Александр Александрович взошёл на престол, гимназия получила свой главный титул и стала именоваться «Императорская Николаевская Царскосельская гимназия».
После смерти первого директора И. И. Пискарёва 1 октября 1887 года на его место был назначен Л. А. Георгиевский. При нём в 1889—1890 годах здание было значительно расширено: был надстроен третий этаж и пристроены боковые и внутренний флигель, в гимназии было проведено электрическое освещение, открыты актовый зал, помещение для библиотеки; 2 сентября 1891 года был открыт пансион на 60 воспитанников, что увеличило общее число учеников до 300 человек.
К 1895 году гимназию окончил уже 171 ученик.
16 октября 1896 года на должность директора гимназии был назначен И. Ф. Анненский. Вокруг Анненского
постепенно сгруппировался твердый кадр превосходных педагогов. Некоторых он уже застал на месте, других привлёк лично. А. А. Мухин, В. И. Орлов, С. О. Цыбульский, проф. Варнеке, Р. О. Геппенер[3], проф. Митрофанов и др., — все это были люди широкого образования и передовых взглядов. В гимназическую науку вливались струи подлинных, не учебниковских знаний. Преподаватели эти часто далеко уходили за пределы гимназических программ…
— В. Кривич (В. И. Анненский) Об Иннокентии Анненском. Страницы и строки воспоминаний сына
При И. Ф. Анненском, 26 и 27 мая 1899 года, в Царском Селе состоялось празднование столетия со дня рождения А. С. Пушкина, в котором деятельное участие принимали ученики и преподаватели гимназии. На его же директорство пришлись 30-летие гимназии и события 1905 года[4], которые привели к тому, что 2 января 1906 года И. Ф. Анненский сдал гимназию назначенному на его место Я. Г. Мору. С 1880 до 1900 года исполняющим обязанности, а с 1891 года инспектором царскосельской гимназии был И. И. Фомилиант.
В 1906 году пансион при гимназии был закрыт.
В 1914 году следующим директором Николаевской гимназии стал К. А. Иванов.
В 1918 году гимназия была реорганизована в Первую Детскосельскую единую трудовую школу.