Починаючи з катастрофічного походу Бековича-Черкаського (1717), Російською імперією в Середню Азію споряджалися експедиції і спрямовувались дипломати для встановлення дипломатичних зв'язків з тамтешніми ханствами. Іноді початком Великої гри вважається Перський похід (1722—1723), в ході якого Російська імперія почала рух в індійському напрямку, проте це все ж був швидше пролог до Гри, ніж сама Гра. У 1819 році Санкт-Петербург відправив у Хіву для переговорів Миколу Муравйова, котрий там ледве не загинув, про що він написав у звіті «Подорож до Туркменії і Хіви» (1822).