Капьят Тулекеев родился летом 1924 года. В 1940 году, оставшись сиротой, пешком пришел из Караганды в Алма-Ату и потребовал (не попросил, а именно потребовал) принять его в Алма-Атинское пулеметное училище, преемником которого является нынешнее АВОКУ. Начальнику училища понравился упрямый паренёк, и он приказал под свою ответственность поменять ему год рождения с 1924 на 1922.