Иван Константинович Айвазовский в 1868 году предпринял путешествие на Кавказ. Он посетил Владикавказ, Дарьяльское ущелье, Закавказье, Чечню, Северный Дагестан. Во время путешествия художник делал наброски и зарисовки в альбом.

В ноябре 1868 года живописец прибыл в Тифлис, где написал 12 произведений, посвященных Кавказу, и показал их на выставке. Среди них «Вид Гуниба», «Вид с Каранайских высот на Ахульго и Гимры», «Стычка на Гунибе», «Цепь Кавказских гор» и другие.

Картины Кавказской серии впечатлили посетителей выставки разнообразием и новизной тем в творчестве Айвазовского.  

По возвращении из Тифлиса в Санкт-Петербург Айвазовский, добавив еще пять картин, в 1870 году показал выставку Кавказских видов в Императорской Академии художеств.

Одним из этих новых произведений, написанных по воспоминаниям и наброскам, сделанным на Кавказе, стал «Вид на Темир-Хан-Шуру и Каспийское море».

Темир-Хан-Шура (с 1922 Буйнакск) — город (с 1866) в Дагестане, основание которого, по преданию, связано с Тамерланом.

Картина — одна из первых в собрании Ярославского музея. В 1870 году автор подарил ее Академии художеств, а в 1914 году Академия передала ее в музей.