Tatischtschew stammte aus einer alten Adelsfamilie. Sein Vater Juri Stepanowitsch Tatischtschew wurde 1736 in den Moskauer Adel aufgenommen, diente 1646–1647 in Liwny und Belgorod im Regiment des Fürsten Nikita Iwanowitsch Odojewski, nahm 1654–1656 an den litauischen Feldzügen teil, diente 1659–1660 im Regiment des Fürsten Alexei Nikititsch Trubezkoi und starb 1665.