In the run up to the Summer Paralympics in Rio Frolov competed at the 2016 IPC Athletics European Championships in Grosseto. He successfully defended his shot put title, but suffered his first major international defeat in the club throw, where despite recording a personal best of 36.13, he was beaten into second place by a new world record thrown by Poland's Maciej Sochal.