Судя по всему, начало работы Татищева над «Историей» относится ко второй половине 1720-х годов, хотя сама идея написания российской истории зародилась у него раньше, еще при жизни Петра I. Сначала Татищев принялся за сочинение так называемой «Первой части» своего произведения, в которой предполагал дать общие сведения по русской истории (население, география, родословие правителей и т. п.) и характеристику исторических источников, особенно иностранных, где могут содержаться данные по ранней истории народов, обитавших на территории будущей Руси. Однако эту работу он прервал на середине и начал «Вторую часть» — собственно последовательное изложение исторических событий, которое должно было быть дано «гисторическим порядком», то есть так, как писали историю современники Татищева на Западе. Но и эту идею пришлось оставить в связи с тем, что в летописных источниках Татищев обнаружил много разночтений: «И естьли бы наречие и порядок их переменить, то опасно, чтоб и вероятности не погубить». Поэтому он принял решение писать историю в виде летописи, то есть объединить данные разных летописей воедино, «не переменяя, ни убавляя из них ничего». По сути, это была работа сводчика, соединяющего сохранившиеся в разных источниках сведения в единый летописный текст. Этот первый вариант «Истории», называемый почему-то «предварительной» (а не первой) редакцией, Татищев в 1739 году привез с собой в Петербург. С рукописью ознакомились члены Петербургской академии наук и другие представители общественных кругов столицы, высказавшие свои мнения и замечания. Тогда же Татищев начал исправлять свой труд, активно продолжив работу над текстом.
Работа Татищева над основным текстом «Истории» прервалась в 1741 году, когда он был назначен в Калмыцкую комиссию в Царицын и выехал к месту службы. «Первая редакция» «Истории» была завершена только к 1746 году, когда Татищев отослал ее в Академию наук. Она состояла из «Предъизвещения» и Второй части (изложенной «хронографическим», то есть летописным «порядком»), охватывавшей домонгольский период. Но уже после завершения работы над Второй частью Татищев вновь разочаровался в результате. Теперь он решил переложить Вторую часть «в настоясчее наречие», то есть изложить ее современным ему языком, и кроме того представить «изъяснение» событий, то есть связный рассказ, который мог бы объяснить читателю их причины и последствия, логические связи между ними — иными словами, служить пониманию исторического процесса. На этом этапе работы, как показали современные исследования, Татищев занимался, по сути, «конструированием» истории, своего рода исторической реконструкцией, домысливая многие ситуации и вводя новые сведения, служившие задаче стройного и непротиворечивого изложения