Особенно нравились Казакову военные рассказы В. Пановой «Валя» и «Володя». «Дорогая Вера Федоровна, – писал он в ноябре 1959 года, – поздравляю Вас с прекрасными рассказами. Они прямо-таки великолепны, ей-богу, и они бесспорны, т. е. цельны. От них круглое впечатление, душа не саднит, никакой нет неудовлетворенности. Это очень чувствуется. Это чувствовалось в „Сентиментальном романе“, но там как раз была какая-то неудовлетворенность, никто не мог попасть в точку, все говорили разно, но все как-то поеживались, а тут все в один голос: превосходно! Я очень рад Вам об этом сказать, так как – простите – Вашу победу считаю и своей победой, вообще победой всего талантливого, что у нас есть…»
В. Панова, вместе с Н. Замошкиным и К. Паустовским, рекомендовала Казакова в Союз писателей, чем потом немало гордилась…
А с Константином Георгиевичем Паустовским Казаков познакомился весной 1957 года в Дубултах, и характер их взаимоотношений определился сразу: Казаков, что называется, влюбился в мудрого, всеведущего писателя, который знал – должен был знать – ответы на самые неразрешимые вопросы. Уже в первом письме к Паустовскому (в октябре 1957 года) он писал: «Я не хочу ничего говорить о Ваших книгах, хоть мог бы, наверное, многое сказать. Одного я хочу – встречи с Вами, хочу послушать Вас и, каюсь, задать Вам несколько вопросов, касающихся литературы. Вопросы эти мучат меня и расслабляют, а ответить на них может только честный человек. Я горжусь Вашей честностью, Ваш гуманизм дорог мне, и, естественно, только у Вас хочется мне спросить совета».
В письмах 1957–1960 годов Казаков искренне, с необычной для него кротостью исповедовался перед Паустовским, жаловался на литературные дрязги, на редакторов, искал понимания и поддержки. 3 марта 1958 года писал: «Вы представить себе не можете, как помогли Вы мне своим теплым словом. Мне было очень тяжело весь этот год, и уж месяцев восемь я забросил литературу. Когда видишь каждый день, как на литературной арене вновь и вновь появляются старые бойцы бездарности, жирные волкодавы софроновы и проч., как бьют они направо и налево, как распоясываются, доходя до наглости, и нельзя их укротить, – так делается тошно на душе и так, в конце концов, равнодушно!»
В августе Казаков сообщал, что в Архангельске у него пошла в набор книжка: «Там редакторша по мне с ума сходит, т. е. по моим рассказам, подняла шум на весь Архангельск и тамошние троглодиты чуть меня не слопали, книжку затребовали в обком, я уж на ней крест поставил, вдруг ничего, идет понемножку и довольно хитро: по договору 4 листа, а фактически 7–8, и „Некрасивая“ там, и „Дым“, и „Манька“, и прочие рассказы, которые здесь у меня парятся. Так что с одной стороны не так уж плохо у меня, но все равно не то, не то, бесишься, жизнь-то коротка. Терпеть да ждать веку не хватит». И в этом же письме, перед этими строчками: «Уже много дней у меня тоска, совсем не хочется писать, руки опускаются, и никуда не подашься. Хотел было несколько раз приехать к Вам в Тарусу, да все откладывал, куда уж – у Вас, небось, своих хлопот полон рот… Только один Вы и поддерживаете тем, что вообще где-то живете, пишете. Вспоминаю Ваше лицо, голос и – легче, а то кругом рыла кувшинные…»
Казакову очень хотелось, чтобы Паустовский вспоминал о нем почаще, чтобы общение между ними было тесным, а их диалог не прерывался долгими паузами. Он и стеснялся, и не мог удерживать себя, видя в Паустовском духовного пастыря, к которому можно обращаться и мысленно, без надежды на встречу. «Я Вам все пишу, Вы не отвечаете, – сокрушался он в том же письме от 20 августа 1958 года, – и я не знаю, доходят ли мои письма к Вам, а даже если не доходят или Вы их не читаете, все равно я буду писать – как в космос, пускай, мне приятно Вам писать, только простите, я хочу да и надо бы вообще писать бодро, интересно, как полагается мужчине, а я нет-нет да и заною, захнычу…»
Потом, вроде бы освоившись с неизбежными писательскими мытарствами, Казаков, «как полагается мужчине», весной 1960 года писал Паустовскому, уже слегка иронизируя над собой: «Как живет нормальный человек? Нормальный человек едет на Оку весной или еще куда-нибудь, охотится, ловит рыбу, ночует у костра, выпивает с друзьями, поет хриплые песни, любит женщин и делает массу разнообразнейших и приятнейших вещей. Ненормальный человек покидает родные пенаты, покидает друзей и женщин и свой Арбат и все, и едет в Дубулты (или в Ялту), садится в комнатенке, курит, злится, стучит на машинке, мельком только заглядывая в окно, на природу, на солнце, на белок, страдает бессонницей и живет так месяц, два, три – и все для того только, чтобы потом в тоске ходить по редакциям, предлагать сотворенное в эти три месяца и получать везде отказы. Ах, ах!»
В марте 1957 года Паустовский писал о Казакове Э. Казакевичу: «Человек он очень талантливый и настоящий мастер. Автор он суровый (в этом есть что-то бунинское)…» Весной 1958-го – ему же: «Читали ли Вы рассказы молодого писателя Юрия Казакова? Очень здорово! Вот Вам и настоящая смена…»