Ответ:

  1. русская матрёшка — согласование;
  2. созерцала путешествие — управление;
  3. делали когда-то — примыкание.

Сочетание «матрёшка — кукла» словосочетанием не является: это грамматическая основа предложения.