Рецепт бастурмы изменялся на протяжении времени и в различных культурах. 13

Изначально, в эпоху Чингисхана, кочевые тюркские племена питались в основном вяленой кониной. 2 Для её приготовления куски конины густо обсыпались со всех сторон солью и укладывались в холщовые мешки, которые пристраивались под седлом лошади. 2 Под весом всадника из мяса выходила лишняя влага, а пот животного со временем просаливал мясо насквозь, что позволяло надолго сохранить его съедобным. 1

В XI веке армяне придумали свой, «оседлый» способ приготовления бастурмы. 1 Мясо в течение недели проходило холодную обработку в густом соляном растворе. 1 Потом ещё неделю лежало под прессом и, повисев для обсушки день на холоде, покрывалось чаманом — смесью, получившей своё название от используемой при её приготовлении пряности. 1 Чаман перемалывали вместе с острым перцем, чесноком и малым количеством слегка обжаренной муки. 1

В XX–XXI веках бастурма широко распространена на территориях бывшей Османской империи, как среди мусульманских, так и среди христианских народов. 3 На территории Молдавии и Румынии сходное блюдо известно под названием пастрома. 3 Существует это блюдо и в других кухнях, например в чувашской. 3