Тимофей Астахов е роден през 1837 г. в станица Луковска, Област на Донската войска. Ориентира се към военното поприще според казашката традиция. Бойното му кръщение е в Кавказката война от 1859-1864 г. Награден е със златен часовник (1862). За бойно отличие е произведен в първо офицерско звание хорунжий (1864).