Распоряжением управляющего Морским министерством в конце 1891 года в Англию специально командировали корабельного инженера А. А. Грехнева с предписанием ознакомиться с конструктивными особенностями и работой аналогичного исследовательского бассейна конструктора В. Фруда, действовавшего в английском городе Торбей, на побережье пролива Ла-Манш. А. А. Грехнев добросовестно справился с поручением адмирала Чихачева и даже приложил к отчету о командировке в Англию подробный план испытательного бассейна и детальный перечень необходимых механизмов и лабораторного оборудования для его оснащения и эксплуатации.
Первоначально предполагали разместить Опытовый бассейн в Новом Адмиралтействе, однако из-за отсутствия в нем свободного места решили построить его в Новой Голландии, позади строения мясосольной, вдоль Адмиралтейского канала. В качестве образца русскими строителями был выбран английский Опытовый бассейн, существовавший тогда в Хасларе. При проектировании и строительства российского объекта все же учитывали, что находящиеся в нем модели могли быть более крупных размеров, чем модели, испытывавшиеся в британском бассейне. Над первым Опытовым бассейном Новой Голландии соорудили одноэтажное кирпичное здание на прочном каменном фундаменте, с одинаковыми смотровыми окнами. Длина водного ковша бассейна составляла 120 м, при его ширине 6,7 м, глубина водоема во всех точках равнялась 3 м. В соответствии с архивными документами РГА ВМФ общая стоимость Опытового бассейна Новой Голландии на момент его торжественного открытия оценивалась довольно крупной денежной суммой. На его постройку израсходовали 210 000 рублей.
Лаборатория и Опытовый бассейн начали функционировать на территории Новой Голландии с 1894 года. Все механизмы и измерительные приборы изготовила и поставила в Россию английская фирма «Kelso», находившаяся в Глазго. Первым руководителем научной лаборатории назначили корабельного инженера А. А. Грехнева. Штат бассейна состоял из младшего судостроителя Пущина, зятя главного инспектора кораблестроения Е. Е. Кутейникова, который лишь формально числился в штате Опытового бассейна, а фактически постоянно находился на судовой верфи в Штеттине, наблюдая за постройкой малого крейсера для российского флота. В штате лаборатории также состояли: помощник судостроителя Гредякин, лаборант по физике из Петербургского университета Н. А. Смирнов (родственник Д. И. Менделеева), два модельщика и два кочегара.
Газета «Санкт-Петербургские ведомости» сообщала о торжественном открытии Опытового бассейна: «Вчера, 8 марта, Их Императорские Величества Государь Император и Государыня Императрица с их Императорскими Высочествами Великою Княжною Ксенией Александровной и Великим Князем Сергеем Михайловичем в 2 часа 15 минут дня прибыли на принадлежащий Морскому ведомству и омываемый речкой Мойкою, Крюковым и Адмиралтейским каналами островок Новая Голландия, где построен крытый бассейн для определения сопротивления воды при движении моделей судов. К приезду Их Императорских Величеств на островке уже находились их Императорские Высочества Августейший генерал-адмирал Великий Князь Алексей Александрович, Великий Князь Александр Михайлович, управляющий Морским министерством генерал-адъютант Н. М. Чихачев, начальник Главного Морского штаба генерал-адъютант О. К. Кремер, командир Петербургского порта, председатель Морского технического комитета, некоторые адмиралы и администрация Новой Голландии. Их Императорские Величества и Высочества после подробного осмотра бассейна в 3 часа 15 минут дня отплыли с островка в Аничковский дворец».
После ухода с должности (по болезни) первого заведующего Опытовым бассейном корабельного инженера А. А. Грехнева новым руководителем гидродинамической лаборатории 1 января 1900 года назначили талантливого ученого-кораблестроителя, выдающегося исследователя, механика и математика, будущего академика Академии наук и генерал-лейтенанта флота Алексея Николаевича Крылова.
Выпускник Петербургского Морского кадетского корпуса назначается в 1884 году в Главное гидрографическое управление Морского министерства, где под руководством профессора И. П. де Колонга провел оригинальные научные исследования по девиации компаса. В 1888 году Крылов в сотрудничестве с известными российскими кораблестроителями Н. Е. Кутейниковым и П. А. Титовым участвовал в проектировании и строительстве одного из лидеров Балтийского флота – броненосца «Император Николай II».