Andrej Vasiljevitsj Prokofjev (russisk: Андрей Васильевич Прокофьев, født 6. juni 1959, død 19. juni 1989) er en tidligere russiske friidrettsutøver som representerte Sovjetunionen på korte distanser. Hans fremste meritt var trolig gullmedaljen på 4 x 100 meter under OL 1980 i Moskva, fulgt av sølvmedaljen på 110 meter hekk i EM 1982 i Helsingfors og sølvmedaljen på 4 x 100 meter i VM 1983 i Helsingfors.