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