Iwan Tatischtschew trat mit 16 Jahren in den Militärdienst. 1673 heiratete er Ustinja Iwanowna Nogina. Während des Russisch-Türkischen Krieges (1676–1681) nahm er als Moskauer Adliger 1678–1679 am Tschigirin-Feldzug teil. Während des Russisch-Türkischen Krieges (1686–1700) nahm er 1687 am ersten Krimfeldzug teil.