Записочный Анатолий Александрович родился 1 марта 1959 года в городе Свободный Амурской области РФ. Окончил кишиневскую школу №1, Киевское суворовское училище, Рязанское высшее воздушно-десантное командное училище.

На действительную воинскую службу призван 1 сентября 1976 года. Первое место службы – город Каунас.

В Республике Афганистан с мая 1983 года, служил в в/ч пп 24742 командиром парашютно-десантного взвода.

Принимал участие в 62 боевых операциях в провинциях Кабул, Парван, Каписа.

28 февраля 1984 года в бою у города Ниджаб в провинции Каписа был ранен в шею, но поле боя не покинул, а продолжал управлять действиями десантников. Взвод сломил сопротивление противника и выполнил боевую задачу. За этот бой старший лейтенант Записочный награжден орденом Красной Звезды. В бою в провинции Парван парашютно-десантный взвод под его командованием заставил противника отступить и захватил 14 единиц стрелкового оружия.

2 ноября 1984 года в ходе боя в Панджшерском ущелье старший лейтенант Записочный был смертельно ранен.

За мужество и отвагу награжден вторым орденом Красной Звезды (посмертно).

Похоронен в Кишиневе.