К этому времени он уже не был так нищ и бесприютен, как в первые месяцы своей жизни в столице. Имел разную мелкую литературную работу во многих изданиях, а с декабря 1839 г. был принят на постоянную службу в журнал «Пантеон русского и других европейских театров», редактором которого был драматический писатель Ф.А. Кони. Вскоре Некрасов стал в «Пантеоне», а несколько позже и в «Литературной газете» (ее также редактировал Кони) своего рода доверенным лицом: выполнял редакторские, корректорские функции, писал рецензии на спектакли, начал помещать собственные материалы. И продолжал сотрудничать в других изданиях, печатал рассказы, сатирические стихи, фельетоны, водевили, стихотворные афиши, используя данный ему от природы дар версификатора, когда он мог рифмовать без всякого усилия сколько угодно строк на любую тему (недаром П.М. Ковалевский, отмечая, как сильна была в нем стихотворная потенция, приводил собственные слова поэта: «Я запрудил бы стихами литературу, если бы дал себе волю»). Работал Некрасов тогда невероятно много.
Сейчас мало кому известно, что в эти годы Некрасов печатал свои пьесы, статьи и стихи под десятью псевдонимами: Перепельский (театральный псевдоним, под этим именем ставились на сцене некрасовские водевили), Пружинин, Бухалов, Иван Бородавкин, Афанасий Похоменко, Стукотнин, Назар Вымочкин, Ник-Нек и др.
В конце жизни поэт писал в автобиографии, сам удивляясь своей трудоспособности в молодые годы: «Господи! Сколько я работал! Уму непостижимо, сколько я работал, полагаю, не преувеличу, если скажу, что в несколько лет исполнил до двухсот печатных листов журнальной работы» (это приблизительно три тысячи страниц текста, огромный объем).
Переломным моментом в своей литературной судьбе Некрасов считал знакомство с В.Г. Белинским, которое произошло, по-видимому, в феврале 1843 г. Критик работал тогда в журнале А.А. Краевского «Отечественные записки» и вокруг него собрался кружок литераторов и близких к литературе друзей, молодых интеллектуалов, западников по своим воззрениям, веривших в необходимость для России европейского пути развития. Поэт надолго вошел в содружество людей, которым обязана русская литература своим развитием в середине и во второй половине девятнадцатого века.
Белинского поначалу привлекали в Некрасове отнюдь не его литературные способности (да ведь и был он в глазах критика всего лишь мелким литературным работником), а деловые качества, умение ориентироваться в практических проблемах и решать их. Никакими подобными свойствами сам критик не обладал, были их лишены и его литературные приятели, потому, быть может, преувеличивая деловые способности в Некрасове, они относились к нему с особенным уважением. Довольно скоро острый ум Некрасова, его трудный жизненный опыт, верное чутье в литературе и в какой-то мере родственное понятие об общественных бедах страны сблизили его с Белинским, и их отношения стали вполне дружественными. Поэт был восторженным слушателем, жадно воспринимая и литературные воззрения критика, и его общественно-политические идеи. «Белинский производит меня из литературного бродяги в дворяне», – писал он в это время. Встречу с Белинским он осмыслял как своего рода второе рождение, пробуждение сознания.
У Белинского Некрасов познакомился с И.С. Тургеневым, только входившим в литературу, В.П. Боткиным, П.В. Анненковым, К.Д. Кавелиным, Н.Н. Тютчевым, М.А Языковым и другими петербургскими литераторами и друзьями критика, упрочились его прежние приятельские отношения с И.И. Панаевым. Позднее он познакомился и с московскими друзьями Белинского: А.И. Герценом, Н.П. Огаревым, историком Т.Н. Грановским, переводчиком Н.Х. Кетчером и другими.