Впервые я увидел Николая Константиновича Старшинова весной 1974 года на литературном празднике в Кутаиси. В ряду маститых поэтов он торопливо, чуть ли не скороговоркой, прочел свое стихотворение: «Я был когда-то ротным запевалой…» Вероятно, на этом и закончилось бы мое с ним знакомство, но вечером того же дня для «подающих надежды дарований» был организован конкурс одного, обязательно короткого, стихотворения. Я прочел стих, воплотивший настроения моего послевоенного детства:
Председателем конкурсной комиссии был известный грузинский писатель Нодар Думбадзе, поначалу встретивший выступление молодого ленинградского пиита весьма приветливо. Однако по мере моего чтения его лицо почему-то стало резко мрачнеть, а на заключительные строки он и вовсе отреагировал откровенно враждебным взглядом. Почему?! После конкурса я с немалым удивлением узнал от местных литераторов, что прочитал верноподданнические стихи, которых-де русские поэты (Пушкин, Лермонтов, Есенин) никогда не писали. Моих возражений они не принимали. Свидетелем нашего спора оказался Старшинов. Видя мою затравленную отстраненность от всех участников торжества, он подошел ко мне и с почти озорной веселостью посоветовал не расстраиваться, а, наоборот, радоваться тому, что на меня не навесили ярлык шовиниста. Стыдно признаться, но я не понимал значения слова «шовинист» и попросил его объяснить. Старшинов внимательно, как бы испытующе посмотрел на меня и вдруг так расхохотался, что к нам стали подходить, думая, что мы травим анекдоты.
Тогда же, в Кутаиси, он попросил у меня подборку стихотворений и тут же устроил их разбор. Особенно заинтересовал его опубликованный в журнале «Аврора» незадолго до этого «Сом». Похвалив его, он никак не мог согласиться с некоторыми неточностями приемов ловли сома на удочку. Я возражал: «Вы поймите, Николай Константинович, я не о соме писал, а о себе — десятилетнем подростке, который никаких рыболовных наставлений не читал, пользовался исключительно слухами. Вы говорите, что сом на подмасленное тесто не ловится, но ведь у меня он и не клюет на эту наживку». «А потом, — не сдавался Старшинов, — у вас годовалый сом, размером дай Бог с ладошку, и вдруг «шатает берега»?! Кто в это поверит?»