Бато Бастуевич родился в 1926 году. Когда юноше исполнилось 18, его призвали в армию. К тому моменту его отец, Басто Фёдоров, пропал без вести под Сталинградом.
В августе 1945 Бато Бастуевич вместе с сослуживцами отправился освобождать захваченные территории Китая.