Эти труды не отнимают у Льва Владимировича слишком много времени. Он стремится как можно больше путешествовать, находя утешение в единении с природой. Его острый глаз художника подмечает мельчайшие подробности окружающего мира, эти яркие зрительные образы находят выражение в стихах. В Подмосковье он совершает ежегодно большие походы вокруг Можайска, Звенигорода, озера Сенёж. Влекут его и более отдаленные места.
Так, зимой 1936 года он вместе с Сергеем Шервинским едет в Калугу знакомиться со старой архитектурой и фотографировать ее памятники. В том же году летом (опять вместе с Шервинским) он посещает Новгород Великий, Псков и Полоцк.
По договору с академией архитектуры Горнунг фотографирует там памятники XI–XII веков, большинство из которых будет полностью или частично разрушено войной. Таким образом, довоенные фотоснимки Льва Владимировича стали ценным подспорьем для реставраторов Новгорода, куда он вновь приедет как фотограф в первый послевоенный год.
В июне 1936 года Л.В. Горнунг гостит в семье Шервинских в Старках на Москве-реке, где отцу С.В. Шервинского, кремлевскому врачу была предоставлена целая усадьба с большим каменным домом и вспомогательными постройками.
В это время у Шервинских жила и Анна Ахматова. Здесь, в Старках, Лев Владимирович создал серию ее фотопортретов, получивших всемирную известность. Тогда он особенно много общался с поэтессой. Они даже совершили совместную поездку в Коломну.
На фоне памятников этого древнего города было сделано несколько фотоснимков, запечатлевших Анну Андреевну.
И все же самым знаменательным событием лета 1936 года стало для Льва Владимировича знакомство в Старках с его будущей женой – Анастасией Васильевной Петрово-Соловово. Между уже не совсем молодыми людьми возникло столь глубокое чувство, что их помолвка состоялась тогда же в Старках.
Трудность, однако, заключалась в том, что Анастасия Васильевна была, после арестов и тюрем, административно-ссыльной в Ташкенте, и к Шервинским в то лето она приехала тайно.
После многомесячной переписки в апреле 1937 года Лев Владимирович приехал в Ташкент, где в местном ЗАГСе «расписался» с Анастасией Васильевной. Церковное же бракосочетание состоялось 24 июня в храме вблизи Старков. Казалось, судьба повернулась, наконец, к ним лицом.
Этот тяжелый в истории страны год для Льва Владимировича оказался годом женитьбы и больших странствий. Сначала вместе с женой он совершил путешествие по Средней Азии, посетив Самарканд и Бухару
