Литературное кафе открыло свои двери в 2006 году. После длительного, но очень плодотворного строительства. В течение года архитекторы и дизайнеры изучали особняки начала XIX века и воссоздали их в интерьере заведения, заботливо сохраняя детали старины. Множество книг и собственная коллекция живописи подчеркивают атмосферу пространства, любимого нижегородской интеллектуальной элитой и гостями города.
С первых дней кафе открыто 24 часа в сутки и предлагает гостям насладиться завтраками в любое время.
В 2023 году «Безухов» представил регион на ВДНХ в Русском доме на Дне нижегородской кухни. В 2024 году — на Всемирном фестивале молодежи в Сочи. Также презентовали нижегородские завтраки в рамках фестиваля «Русский завтрак» в Уфе, стали победителями проекта «Русский завтрак» в номинации «Самый оригинальный завтрак» и представляли кухню на губернаторском гала-ужине