Wyprawy w poszukiwaniu Przejścia Północno-Wschodniego thumb|240px|Holenderskie szlaki handlowe w północnej Rosji, fragment mapy Lucasa Janszoona Waghenaera (1589) Balthasar de Moucheron zaplanował i sfinansował pierwsze holenderskie wyprawy w poszukiwaniu północnego przejścia do Indii Wschodnich. Przez pewien czas kontrolował całkowicie żeglugę na Morzu Białym i szlak do Moskwy. W 1584 roku miał własną placówkę handlową w Archangielsku, którą prowadził jego brat Melchior.
Sfinansował w dużej mierze wyprawę Oliviera Brunela (ok. 1540–1585) w 1584 roku. Ekspedycja nie powiodła się – statek wyprawy zatonął na Peczorze a słuch o Brunelu zaginął. Kilka lat później de Moucheron zdobył wsparcie księcia dla kolejnej ekspedycji. Opowiadał się za szlakiem Brunela i przejściem na Morze Karskie przez Jugorski Szar, lecz inni kupcy amsterdamscy także zainteresowani kierunkiem północno-wschodnim preferowali trasę zalecaną przez kartografa Petrusa Planciusa (1552–1622), który utrzymywał, że Jugorski Szar to zbyt płytka cieśnina i nieżeglowna z uwagi na występujący tam lód, sugerując drogę na północ od Nowej Ziemi, którą uznawał za wyspę. Wobec braku konsensusu co do jednej trasy zdecydowano, że wyprawa popłynie obydwoma drogami.