кулебяка появилась на Руси, точно неизвестно: некоторые эксперты утверждают, что в XVI−XVII столетии, иные же говорят, что кулебяку готовили уже в XII веке.
Царицу стола воспел Гогольпи в «Мертвых душах» в монологе помещика Петра Петровича Петуха: «Да кулебяку сделай на четыре угла, — говорил он с присасыванием и забирая к себе дух. — В один угол положи ты мне щёки осетра да вязиги, в другой гречневой кашицы, да грибочков с лучком, да молок сладких, да мозгов, да ещё чего знаешь там этакого, какого-нибудь там того… Да чтобы она с одного боку, понимаешь, подрумянилась бы, с другого пусти её полегче.
Да исподку-то, пропеки её так, чтобы всю её прососало, проняло бы так, чтобы она вся, знаешь, этак растого — не то чтобы рассыпалась, а истаяла бы во рту, как снег какой, так чтобы и не услышал».
Особенно любили кулебяку в Москве. Гиляровский упоминал о двенадцатиярусном пироге: «Ленечка — изобретатель кулебяки в двенадцать ярусов, каждый слой — своя начинка; и мясо, и рыба разная, и свежие грибы, и цыплята, и дичь всех сортов.