Поэма Федотова распространилась в рукописных списках. Об ее широком распространении сообщают современники, ее читали и в Петербурге, и в Москве, и в провинции, помнили ее и много лет спустя. В. Апушкин, автор статьи «Федотов-поэт», напечатанной в 1902 году, пишет: «Если вы жили в провинции, если вы знавали там старых офицеров времен венгерского похода, кавказской или крымской войны, вы, без сомнения, наталкивались на таких, которые наизусть читали вам длинную федотовскую поэму «Поправка обстоятельств, или Женитьба майора». Вы слушали их своеобразную декламацию, и слушали с благоговением, потому что видели, как тени прошлого пробегали по их старческим лицам, как образы их юности и молодости вставали в их памяти под магической силой федотовских стихов. Они любили их».
В Петербурге круг знакомств Федотова включает в себя художников, писателей. Он был связан с петрашевцами, близок к редакции «Современника», знаком с Шевченко, Некрасовым, Достоевским… Интерес Федотова к литературе отмечают многие мемуаристы. «С некоторых пор я начал сознавать всей душой, – говорил Федотов писателю Дружинину, – что всякий художник нового периода не может жить без чтения. Я знаю многих талантливых людей, не имевших случая образовать себя в этом отношении: их труд и слава от этого терпят много-много». Описывая квартиру художника, Дружинин пишет: «На полу, на этажерке и около стола разбросаны были книги: в изобилии валялся Винкельман, Пушкин и английские учебные книжечки. По книжной части в квартире Федотова всегда можно было найти что-нибудь необыкновенное: или том Кантемира, или какой-нибудь журнал екатерининских времен, или «Почту духов», или разрозненный том старых мемуаров на французском языке, или какую-нибудь рукописную поэму». Хорошо знал Федотов и современную литературу, особенно любил И. А. Крылова, от которого он получил «поощрительный отзыв и благословение на чин народного нравоописателя», ему нравились Гоголь, Островский, Лермонтов.
В 1850 году Федотов привозил свои картины в Москву. «Мои картины производят фурор, – сообщает Федотов Дружинину, – и мы здесь помышляем устроить маленькую выставку из моих эскизов и конченых работ. Новым знакомствам и самым радостным теплым беседам нет конца. Каюсь здесь, кстати, в одном прегрешении: моя стихотворная безделушка ходит по рукам, и меня часто заставляют ее читать».
Федотов бывает в салоне Е. П. Ростопчиной, знакомится с московскими писателями, в разных домах демонстрирует картины, читает стихи. Профессор Московского университета И. М. Снегирев записывает в дневнике:
«24/II – 1850. На вечере был у С. П. Шевырева, где Островский читал свою оригинальную комедию «Банкрот», Федотов казал свою картину «Сватовство майора к купеческой дочке» с объяснениями в стихах, а Садовский забавлял нас своими рассказами о республике французской. Там были профессоры: Армфельд, Соловьев, Грановский, Варвинский, Погодин, кроме того, Свербеев, Хомяков, Буслаев, Кошелев, Меншиков, несколько студентов, затем ужинали.
24/III – 1850. На вечере был у Корнильева, где встретился с Ф. Глинкою, губернатором Капнистом и пр. Павел Андр. Федотов читал свои объяснения в стихах картинам из народного быта. Ужинали».
Кроме того, Федотов бывал у П. Я. Чаадаева, А. П. Ермолова. Его друг П. С. Лебедев вспоминает, что Федотов «всегда с удовольствием вспоминал о радушном приеме москвичей».
При жизни Федотова ни одно из его литературных произведений не было напечатано. Изданная в 1857 году в Лейпциге поэма «Поправка обстоятельств, или Женитьба майора» была запрещена для распространения в России, и лишь в 1872 году эта поэма увидела свет в сокращенном цензурой виде. В настоящее время литературные произведения Федотова включаются в историю русской поэзии и совершенно закономерно занимают свое место в сборнике «Поэты 1840 – 1850-х годов» серии «Библиотека поэта».
Василий Григорьевич Перов (1834–1882) в своем творчестве выступает прямым наследником Федотова: и в том, что из всех видов живописи избрал преимущественно жанр, и по демократичности направления, и в том, что на первых порах иногда прямо подражал его работам. Одна из ранних, 1860 года, картин Перова «Первый чин. Сын дьячка, произведенный в коллежские регистраторы» вызывает в памяти не только федотовские работы вообще, но даже совершенно конкретную вещь – «Свежий кавалер. Утро чиновника, получившего первый крестик». На картине Перова изображен молодой, но не юный, человек с тупой и надменной физиономией, стоящий босиком, но притом в гордой наполеоновской позе. Идет примерка новых – штучных – модных, полосатых – брюк. Старуха портниха из так называемых домашних, которая за недорогую цену обшивает всю семью, что-то прилаживает: наверное, впервые ей довелось шить такую модную вещь, и можно предполагать, какова она получится. Рядом мать новоиспеченного чиновника в простой крестьянской одежде утирает слезы уголком платка. В отдалении стоит отец-дьячок, вся поза его выражает почтительность к сыну, в руке он мнет снятую при входе шапку… На стене висит гитара… Эта картина – настоящее повествование, по ее деталям можно многое рассказать и о предыстории события, изображенного на ней, и о взаимоотношениях действующих лиц, и о характере главного героя, да и о его будущем – тут все высказано и все досказано. В искусствоведческой литературе встречается характеристика «Первого чина» как «самой федотовской» картины Перова.