Ngày 3 tháng 1 năm 1957, theo Nghị định của Đoàn Chủ tịch Xô Viết tối cao Liên Xô, ông được truy tặng Huân chương Lenin vì vai trò của ông trong việc bảo vệ Pháo đài Brest.
Ngày 8 tháng 5 năm 1991, theo yêu cầu của các cựu chiến binh sư đoàn 23, Bộ trưởng Quốc phòng Liên Xô đã hủy bỏ lệnh năm 1941 về việc áp dụng một hình phạt không đáng có đối với Fomin và phục hồi chức vụ phó tư lệnh sư đoàn cho ông.