В 1899 г. в Гатчинском дворце, неподалеку от которого был расквартирован лейб-гвардии Кирасирский Ее Величества государыни императрицы Марии Федоровны полк, он познакомился со своей будущей супругой Ольгой Карловной Хис, дочерью Карла Иосифовича Хиса (Charles Heath).
Карл Иосифович (его отчество по существовавшей тогда традиции произносилось и как Осипович) был личностью легендарной. В 1877 г. уже в довольно преклонном возрасте он поступил на службу при дворе цесаревича Александра Александровича в качестве воспитателя и преподавателя английского языка августейших детей. Среди его учеников и воспитанников был и будущий император Николай II, которому в то время исполнилось 9 лет.
Карл Хис прослужил при дворе более двадцати лет. Он поступил на службу действительным тайным советником, верой и правдой служил двум императорам – Александру III и Николаю II – вплоть до своей смерти в 1900 г. По словам современников, он был абсолютно равнодушен к чинам, званиям и наградам, считая своим главным предназначением служение своим воспитанникам, которых он чрезвычайно любил. И они отвечали своему пожилому учителю (в царской семье из-за солидного возраста его ласково звали на английский манер Old Man) взаимностью. По мнению историка и дипломата С. С. Татищева, Карл Хис оказал значительное влияние на формирование характера и мировоззрения Николая II, являясь для него «в смысле интеллектуальном и духовном» тем, «чем был швейцарец Лагарп для Александра I и известный русский поэт Жуковский для Александра II»2.
30 июля 1899 г. состоялась свадьба Анатолия Мордвинова и Ольги Хис. Первые два года брака супруги провели в купленном после свадьбы доме вблизи Гатчинского дворца. Затем чета Мордвиновых переехала в одну из квартир бельэтажа Кухонного каре Гатчинского дворца. Эта квартира с разрешения императрицы Марии Федоровны сохранилась за ними до октября 1917 г. Через год после свадьбы, в 1900 г., в Аничковом дворце скончался Карл Хис, а 15 февраля 1903 г. у Мордвиновых родился первый ребенок – дочь Мария. Всего у Анатолия и Ольги было трое детей – дочь и два сына, которые были слабы здоровьем и, несмотря на все старания родителей, умерли в младенчестве (старший сын в 1906 г. в имении Мордвиновых в Лашино, младший – в 1910 г. в санатории в Базеле).
Благодаря семье жены у Анатолия Мордвинова сложились тесные и даже доверительно-дружеские отношения со многими членами императорской фамилии. Довольно часто в Гатчинском дворце чета Мордвиновых проводила вечера за ужинами и беседами с представителями правящего дома. Особенно близкие отношения были у них с братом Николая II великим князем Михаилом Александровичем и его младшей сестрой великой княгиней Ольгой Александровной, которая стала крестной матерью их дочери Марии. «Я знал ее задолго до ее замужества, еще девочкой с длинными волосами, неизменной спутницей и товарищем ее любимого брата великого князя Михаила Александровича. Уже тогда во всем ее существе было для меня столько близкого, понятного и необычайно привлекательного. С годами моя привязанность к ней еще усилилась, и я считаю ее своей близкой, родной», – писал он впоследствии в своих воспоминаниях. Очевидно, во многом благодаря этим дружественным связям в мае 1906 г. Анатолий Мордвинов получил предложение от великого князя Михаила Александровича стать его личным адъютантом.
Вполне вероятно, что, несмотря на разницу в возрасте, определенную роль в получении этого предложения сыграло сходство характеров и увлечений великого князя и Анатолия Мордвинова. Оба любили загородную жизнь и предпочитали городу нахождение на лоне природы; оба не обращали внимания на кастовые различия и привыкли делить людей, по собственному утверждению Мордвинова, только на «плохих и хороших»; оба с пониманием относились к своим подчиненным и никогда не наказывали их за проступки; оба чрезвычайно любили музыку, а великий князь даже немного играл на фортепиано и флейте; оба были не прочь провести время в хорошей компании, но при этом категорически сторонились алкоголя.
Несомненно, что этому назначению была рада и мать великого князя вдовствующая императрица Мария Федоровна, хорошо знавшая А. А. Мордвинова. Она понимала, что рядом с ее сыном, «безвольным, легко попадающим под чужое влияние»3, который доставлял ей немало тревог за его будущее, должен быть взвешенный человек, умудренный жизненным опытом и преданный. В целом назначение личным адъютантом великого князя Михаила Александровича стало для А. А. Мордвинова не только несколько неожиданным, но и в значительной степени «было лестно и искренне его обрадовало».