Il se rendit directement de Paris à Moscou par Varsovie. Là, il fit la connaissance d’un officier, Serge Platonof, avec lequel il passa quelques soirées. Ils allèrent dans les lieux de plaisir, entendirent des chanteuses françaises et des girls anglaises, applaudirent des acrobates japonais et des lutteurs de Carélie. Le commencement de juillet était déjà chaud et orageux, comme il arrive à Moscou, et le séjour de la ville lui parut sans agrément. Comme il s’en ouvrait à son nouvel ami, celui-ci lui dit.
— Il faut venir chez nous en hiver. Tous nos amis sont maintenant aux eaux du Caucase, en Crimée ou dans leurs biens. C’est là que vous verrez la société russe. Puisque vous êtes libre de votre itinéraire, allez donc au Caucase. La nature y est riche, avec quelque chose de sauvage que vous ne connaissez pas en Europe. Vous y trouverez des femmes ravissantes et faciles ; cela a son prix pour un voyageur. Je vous donnerai une lettre pour un de mes amis qui est aide de camp du vice-roi à Tiflis. Grâce à lui, je pense que votre séjour sera plein d’agrément. Deux jours après, Alexandre Naudin montait dans le train de luxe qui mène aux eaux du Caucase par Rostof sur le Don ; mais il ne s’arrêta ni a Piatigorsk, ni à Essentouki. Les stations d’eaux modernes lui paraissaient peu dignes d’intérêt. Il voulait voir des sites et des cités qui eussent plus de couleur locale et continua sa route jusqu’à Vladicaucase, charmante petite ville située au nord des derniers contreforts de la chaîne élevée qui sépare le Transcaucase des plaines du Caucase septentrional et.de la Russie.
Il passa la fin de l’après-midi et la soirée dans le beau jardin de la ville sur les bords du Terek dont l’eau limoneuse arrive en bondissant tout droit des montagnes. La chaleur était grande
