Летом 1941 года советские моряки героически обороняли от фашистов свою святыню - город Севастополь. В воинские части были откомандированы писатели, поэты и композиторы с единственным заданием - поднимать дух бойцов, фиксировать в своих произведениях их подвиги, словом, создавать творческую летопись тех незабываемых дней.

Среди них были известный поэт Александр Жаров и молодой композитор Борис Мокроусов. Став свидетелями кровопролитных  боёв  за  каждую  пядь  севастопольской земли, они решили создать песню, и Жаров даже написал первую строку:

«Холодные волны вздымает лавиной широкое Чёрное море».

Но развить тему дальше поэту не удавалось, да и пути их с Мокроусовым неожиданно разошлись. Севастополь уже был на грани сдачи врагу, и Жаров с Мокроусовым были откомандированы на разные фронты.

И вот, летом 1943 года, Борис Мокроусов, будучи проездом в Москве, остановился у витрины, где была вывешена газета «Красный флот» и увидел, как несколько человек с интересом читают какую-то публикацию.

Оказалось, это была новелла писателя Леонида Соболева «Севастопольский камень», в которой рассказывалось о безымянном герое-матросе, защитнике Севастополя. Умирая, он просил товарищей по оружию передать кусочек гранита от памятника погибшим кораблям тому, кто освободителем вернётся в город и положит его к памятнику. Мокроусов был потрясён прочитанным.

«Образ легендарных последних защитников Севастополя стал преследовать меня денно и нощно. Кто же этот последний защитник-герой? Кто же они, эти моряки, гибнущие в неравной борьбе и несущие в своих тельняшках священный гранит крымской земли?»

И тогда композитор вспомнил о задуманной с Жаровым два года назад песне. Но прежде, чем встретиться с Жаровым, который в это время тоже был в Москве, он написал мелодию песни, которая уже сложилась в его творческом воображении под впечатлением прочитанного в газете.

Александр Жаров рассказывает:

«После того, как Мокроусов показал мне музыку, стихи я написал почти мгновенно, так как подготовлен к этому был ещё в те дни, когда мы оба были в Севастополе. Там в частях и на кораблях я встречал своих ровесников - представителей новой поросли комсомола, воинов-героев, о которых писал в песнях. Легенда о Севастопольском камне не была легендой в обычном понимании этого слова. Многие матросы, покидая по приказу командования священную землю Севастополя, брали с собой горстку этой земли или кусочек гранита и клялись вернуть их обратно, возвратиться сюда с победой.

Закончив песню, мы показали её в редакции газеты «Красная звезда», где она и была напечатана. А через некоторое время её передали по радио. Но, к сожалению, она не прозвучала так, как этого нам хотелось.

Настоящий успех пришёл после того, как песню исполнил Леонид Утёсов. Именно он - на эстраде и по радио - сумел по-настоящему донести её до слушателя».

Песня «Заветный камень» была в репертуаре Утёсова одной из самых любимых, он называл её «царь-песней»:

«Когда я услышал «Заветный камень», меня эта песня необычайно взволновала. Взволновала потому, что это рассказ о судьбе человека, о мужестве наших моряков, о вере в победу...

Это песня не только сегодняшнего дня, она и в будущем будет принадлежать людям. Она будет говорить о той великой победе, которую завоевал наш, народ».

В 1948 году за ряд замечательных песен, в числе которых была и песня «Заветный камень», Борис Андреевич Мокроусов был удостоен высокой награды - Сталинской премии.