Михаил Юрьевич Лермонтов в конце 1820-х и начале 1830-х годов часто посещал московский дом Мартыновых. Одиннадцатилетней сестре Николая Соломоновича Мартынова Наталии, что была моложе Лермонтова на пять лет, поэт посвятил стихотворение: «Когда поспорить вам придётся». Общение М.Ю. Лермонтова с младшими сестрами Мартынова Наталией и Юлией продолжилось и весной 1837 года в Москве, когда он направлялся в первую ссылку на Кавказ. В том же году семья Мартыновых приехала на воды в Пятигорск, сестры Николая Соломоновича там много времени проводили с М.Ю. Лермонтовым.

Николай Соломонович Мартынов.

Д.Д. Оболенский, друг семьи Мартыновых, опубликовал со слов сыновей Николая Соломоновича рассказ об отношении Наталии и Михаила Юрьевича. Дмитрий Оболенский писал: «Неравнодушна к Лермонтову была и сестра Н.С. Мартынова, Наталия Соломоновна. Говорят, что и Лермонтов был влюблен и сильно ухаживал за ней, а быть может, и прикидывался влюбленным». Н.С. Мартыновой Лермонтов посвятил в 1837 году стихотворение "Молитва" («Я, Матерь Божия, ныне с молитвою…»), она же была возможным прототипом княжны Мэри в «Герое нашего времени». Современники также считали, что прототипом Грушницкого в этом романе послужил Николай Соломонович Мартынов.

Дружба Мартынова с Лермонтовым продолжалась в течение нескольких лет (два года учебы и с 1837 по роковой 1841 год). В 1837 году командированный на Кавказ Мартынов останавливался в Москве и почти ежедневно встречался с Лермонтовым. В чине ротмистра Гребенского казачьего полка, куда Мартынов перевёлся в 1839 году, он, как и Лермонтов, в 1840 году участвовал в экспедициях А.В. Галафеева. В 1840 году Мартынов вновь в качестве волонтёра появился на Кавказе.

Николай Соломонович Мартынов не только писал весьма неплохие стихи, но и подобно М.Ю. Лермонтову, также обладал определёнными способностями к живописи, в частных коллекциях имеются картины Н.С. Мартынова «Вид Машука» и «Схватка с черкесами в горах».

Брат Николая Соломоновича Мартынова Михаил тоже служил на Кавказе. В 1839 году

он приехал из гвардии волонтёром в Куринский егерский полк. Участвовал в экспедиции

П.Х. Граббе по взятию укрепленного аула Ахульго, был ранен пулей в бровь, награждён орденом. В 1840 году он одновременно с М.Ю. Лермонтовым был в Ставрополе, в 1841 году ушёл в отставку.

В отношениях между Мартыновым и Лермонтовым всегда присутствовал дух соперничества. Ещё в Школе юнкеров в Петербурге они принимали главное участие в рукописном литературном журнале «Школьная заря», причём, Мартынов писал прозу. Под впечатлением службы на Кавказе каждый из них, практически одновременно, написал повесть о любви русского офицера к юной черкешенке. У Лермонтова в «Бэле» главный герой Григорий Александрович Печорин.

Наталья Соломоновна Мартынова

Рисунок Т. Райта. 1844 г.

У Мартынова в незаконченной повести «Гуаша» – Долгорукий, который, правда, по характеру являлся полной противоположностью Печорину.

Повествование в «Гуаше» ведётся от лица автора: «В 1837 году я отпросился волонтёром Кавалергадского полка на Кавказ для участия в экспедиции против горцев. <…> Приезд мой в Ольгинское весьма обрадовал моих гвардейских товарищей». Ближайшими друзьями были Монго Столыпин и Долгорукий, который «был хорошо воспитан, имел весёлый нрав и неисчерпаемое добродушие, притом никогда ни о ком дурно не отзывался и никому не завидовал, два качества весьма редкие между людьми.

Портрет М.Ю. Лермонтова

работы П.Е. Заболотского, 1837 г.

Не быв особенно красивым, он нравился многим женщинам симпатичным выражением лица, живостью характера и какой-то ребяческой откровенностью. <…> Петербургская среда портит людей; это мне кажется аксиома, не требующая никаких доказательств. Как во всех больших центрах, в Петербургском свете берут начало и развиваются все те мелкие страсти и пороки, которыми так страдает современное общество: эгоизм, тщеславие, интриги <…>. Но эта нравственная порча не коснулась Долгорукого: он вышел чист и невредим из этого одуряющего омута».

Недалеко от Ольгинского укрепления находился аул, в котором проживала необыкновенной красоты черкешенка, по-видимому, принадлежавшая к аристократическому семейству, её отец был офицером на русской службе. «С первого дня как увидел Долгорукий Гуашу (так называли молодую черкешенку), он почувствовал к ней влечение непреодолимое; но что всего страннее: и она со своей стороны, тотчас же, его полюбила».

В 1840 году Лермонтов написал стихотворение «Валерик», а Мартынов – поэму «Герзель-аул». Эти произведения тоже тесно переплетаются между собой, в них дана красочная картина армейского бивуака, описаны стычки с горцами, смерть и похороны русского воина (у Лермонтова – капитана, у Мартынова – солдата). Неудивительно, что Мартынова впоследствии обвиняли и в «попытке творческого состязания» с Лермонтовым, и в «прямом подражании».

Поэма «Герзель-аул» является документально точным описанием похода в Чечне 1840 года, в котором сам Мартынов принимал деятельное участие. Поэма начинается с описания душного летнего дня: Июньский день… Печёт равнину

Палящий зной. Ни ветерка

Не слышно в воздухе. В долину,

Спускаясь с гор, идут войска.

За ними тянется дорогой

Отрядный подвижной обоз;

Испуган утренней тревогой,

Табун сорвался диких коз…

Достаточно реалистично описывает Мартынов сцену смерти раненого в бою русского солдата: Глухая исповедь, причастье,