In the 2016–17 season, Bychenko won bronze at a Grand Prix assignment, the 2016 Rostelecom Cup, and gold at a Challenger Series event, the Golden Spin of Zagreb. He ranked third in the short program, 9th in the free skate, and 5th overall at the 2017 European Championships in Ostrava, Czech Republic. In March, he placed 11th in the short, 12th in the free, and 10th overall at the 2017 World Championships in Helsinki, Finland. Due to his result, Israel qualified two spots in the men's event at the 2018 Winter Olympics in Pyeongchang, South Korea.