В состав теста, помимо обойной или обдирной ржаной муки, небольшого количества пшеничной муки низких сортов, закваски, соли, входит ржаной солод, сахар, патока и кориандр. Приготавливается опарным способом с использованием заварки. Может выпекаться как подовый, так и формовой хлеб.

Современная рецептура бородинского хлеба была разработана в 1933 году Московским трестом хлебопечения. Согласно этой рецептуре одним из ингредиентов хлеба был кориандр. 

В основных литературных источниках о хлебопечении конца XIX — начала XX века (Молоховец, Микини) упоминания о хлебе с таким названием нет, поэтому возможно, что название хлеба появилось вместе с его современной рецептурой. Тем не менее похожие рецепты существовали до революции, но вместо кориандра в них фигурировал тмин.