In May 1942 Oleksiy Fedorov was awarded a title Hero of the Soviet Union and the Order of Lenin with a golden star.
Trong tháng 5 năm 1942, Oleksiy Fedorov đã được trao tặng danh hiệu Anh hùng Liên Xô và nhận Huân chương Lenin đính một ngôi sao vàng.