Après l'envoi de ce plan de campagne, les préparatifs de l'ingénieur Melville ne furent pas de longue durée. En effet, le 27 janvier, il télégraphiait de Yakoutsk au secrétaire de la marine à Washington:
«J'ai l'honneur de vous informer que j'ai terminé aujourd'hui mes préparatifs et complété mes provisions de toute nature. Je quitterai Boulouni dans la journée pour me rendre dans le delta et poursuivre mes recherches. Notre convoi de vivres est parti depuis quatre jours, et, à moins de circonstances imprévues, je serai à l'embouchure du fleuve avant le 1er mars. Du 8 mars au mois d'octobre, aucun service postal régulier n'existant entre Boulouni et Yakoutsk, vous ne devrez pas vous inquiéter de moi ni de mes compagnons, si vous ne recevez pas de nouvelles pendant ce laps de temps. D'ailleurs, je vous tiendrai au courant de mes mouvements aussi souvent que je le pourrai.»
En effet, on ne devait pas recevoir de si tôt des nouvelles de Melville, et les mois de février, de mars et d'avril s'étaient successivement écoulés, lorsqu'enfin, le 5 mai, le télégraphe apporta les trois dépêches suivantes:
PREMIÈRE DÉPÊCHE.
«Station du Renne-Kenurack, district de Verchoyansk,
»10 avril 1882.
»Le bruit court, parmi les Tongouses, que cinq hommes ont été trouvés par les indigènes à l'embouchure de la Léna.
»Ils en dépeignent un comme portant un uniforme brodé d'or.
»Noros me dit que le capitaine de Long portait son uniforme sous son ulster au moment où il a débarqué.