Unii leagă numele pâinii Borodino de faimosul compozitor rus Alexandr Porfirievici Borodin. Se spune că el ar fi încercat o pâine neobișnuită în timpul unei călătorii în Italia și a adus rețeta la Moscova. De acolo, această pâine de secară a început să se răspândească în întreaga Rusie.

Însă această versiune, deși plauzibilă, este nefondată. În primul rând, compozitorul Borodin nu a locuit niciodată în Moscova și a fost acolo doar rareori. În al doilea rând, era un muzician excelent, un chimist talentat și un activist social, dar nu era pasionat de gastronomie. Și în al treilea rând, pâinea de secară nu este populară în Italia și nu se coace acolo. Așadar, călătorul nu putea obține rețeta pâinii Borodino de acolo.

O altă legendă leagă originea pâinii Borodino de satul Borodino, locul bătăliei faimoase din 1812. Se spune că un obuz francez a lovit o căruță care transporta făină de secară și chimen. Aceste două ingrediente s-au răsturnat din saci și s-au amestecat pe drum.

Țăranii locali, neobișnuiți cu delicatese, au adunat acest amestec și au încercat să coacă pâine. Rezultatul le-a plăcut neașteptat de mult, iar pâinea de secară cu chimen a devenit populară. Totuși, și această versiune ridică semne de întrebare. Este ciudat că armata rusă transporta chimen cu sacii și că acest condiment s-ar fi amestecat cu făina în proporții perfecte pentru gust.

Există și o poveste mai realistă, legată tot de satul Borodino. Unii consideră că pâinea specială a început să fie coaptă într-o mănăstire de maici. Mănăstirea a fost fondată la locul bătăliei sângeroase la opt ani după aceasta. Istoricii au găsit dovezi că măicuțele distribuiau țăranilor, după slujbele religioase, o pâine de secară extrem de gustoasă.

Mănăstirea, numită Spaso-Borodinskaia, a fost fondată de Margarita Tuchkova, văduva generalului-maior Alexandr Tuchkov, care a murit la Borodino și al cărui corp nu a fost găsit niciodată. Mănăstirea, construită din banii obținuți din vânzarea bijuteriilor familiei, a devenit un fel de memorial al eroului. Crearea pâinii mănăstirești, care conținea făină de secară, melasă, chimen și malț, i se atribuie Margaritei Tuchkova.

Această versiune pare destul de credibilă, dar are și ea un neajuns. În afară de „amintirile” dubioase ale țăranilor (care probabil nu și-au scris memoriile), nimic nu confirmă coacerea unei astfel de pâini în mănăstire. Este bine cunoscut că pâinea Borodino a început să apară în vânzare în anii 1930 la Moscova, iar înainte de aceasta nu se auzise de ea.

Rețeta modernă a pâinii Borodino a fost dezvoltată în 1933 de Trustul de panificație din Moscova, conform căreia unul dintre ingredientele pâinii era coriandrul.