АЛЕКСАНДР ТУЛИНОВ родился 2 октября 1968 года в городе Старый Оскол Белгородской области. Работал уборщиком горячего металла в цехе № 1 Оскольского металлургического комбината.
На действительную военную службу был призван 15 октября 1986 года Старооскольским ОГВК Белгородской области.
В республике Афганистан служил с 10 января 1987 года. Механик-пулеметчик.
Неожиданно умер от неизвестной болезни.
Похоронен на кладбище в городе Старый Оскол.
