Фотоэкспедиция в Карачаево-Черкесию и Ставропольский край не стала для Н.Я. Долматова единственной поездкой на Кавказ. В 1975 году он отправляется в Дагестанскую АССР. Дагестан является уникальным для нашей страны местом компактного проживания нескольких десятков народностей. Аварцы, даргинцы, кумыки, лезгины, лакцы – вот лишь наиболее многочисленные из них. Такое этническое многообразие обусловлено высокогорным рельефом значительной части территории Дагестана. Каждый его этнос имеет не только свой язык, но и богатые традиции. Николай Яковлевич отразил в своем творчестве культурный калейдоскоп отдельных районов Дагестана.

Н.Я. Долматов установил добрые отношения с известным советским писателем, Героем Социалистического Труда и Председателем Правления Союза писателей Дагестана Расулом Гамзатовичем Гамзатовым. Результатом тесного сотрудничества Гамзатова и Долматова стала коллекция фотодокументов о быте, культуре, обычаях и традициях народностей Дагестана. Лучшие из них вошли в фотонабор «В горах моё сердце». Каждая фотография набора сопровождается стихотворением Расула Гамзатова.