Знакомство с Арктикой, хотя и непродолжительное, произвело на Георгия Львовича очень сильное впечатление, и, вернувшись из плавания 1911 года, он решил организовать и возглавить собственную экспедицию и преодолеть Северный морской путь с запада на восток. (Напомним, что к началу XX века этот путь был пройден целиком лишь однажды, причем с зимовкой, в 1878–1879 годах шведским мореплавателем Адольфом Эриком Норденшельдом на судне «Вега».)
Идею Брусилова горячо поддержал его друг детства – Николай Святославович Андреев, который энергично включился в подготовку экспедиции. Именно Андреев должен был в плавании стать правой рукой Георгия Львовича – помощником капитана. Экспедицию даже изначально называли «экспедицией Брусилова и Андреева».
Несмотря на то что Георгий Львович происходил из старинной дворянской семьи, собственных средств на экспедицию у него не было, и он обратился за помощью к наиболее состоятельному своему родственнику – дяде Борису Алексеевичу, удачно женатому на Анне Николаевне Рено, имевшей немалый капитал, оставленный ей в наследство родителями. Анна Николаевна согласилась финансировать это предприятие, но поставила условие, что самым важным делом по пути во Владивосток будет промысел морского зверя и торговля. Так было создано семейное акционерное общество, главным акционером которого стала Анна Николаевна, отпустившая на снаряжение экспедиции 90 тысяч рублей.
В феврале 1912 года Брусилов вместе с Андреевым выехал в Лондон для покупки судна (первоначально планировалось, что будут куплены два судна). Однако в Англии им удалось приобрести лишь одну парусно-моторную шхуну. Шхуна водоизмещением в 231 тонну была построена английским Адмиралтейством в 1867 году специально для поисков пропавшей среди арктических льдов полярной экспедиции Джона Франклина. Изначально шхуна носила название «Ньюпорт», затем получила имя «Пандора II». В 1893 и 1896 годах под названием «Бланкатра» она ходила к устью Енисея в составе торговых экспедиций английского капитана Джозефа Виггинса. Купив шхуну, Брусилов переименовал ее в «Святую Анну» в честь небесной покровительницы своей тетушки.
Экспедиция была широко разрекламирована. Первые сообщения, в которых говорилось о ее цели, появились в газетах Христиании (Осло) еще на пути «Святой Анны» из Англии в Россию: «