Венцель занялся его образованием и 17-го февраля 1732 г. определил его в только что тогда открытый Шляхетный Кадетский Корпус. Здесь Адам Васильевич пробыл семь лет, и успел обратить на себя внимание своими недюжинными дарованиями и способностью к языкам; поэтому, когда в 1735 году началась война с Турцией и фельдмаршал гр. Миних обратился в Корпус с просьбой дать ему молодого человека, знающего языки, выбор начальства сразу пал на молодого Олсуфьева. Он был выпущен из Корпуса с производством из капралов в поручики в армейский карабинерный полк и назначен состоять при Минихе для ведения его иностранной корреспонденции.