Representing Lithuania, Butkutė/Ermolaev appeared in their first International Skating Union competitions in the 2015–16 season. Konstantin Bezmaternykh coaches the pair in Saint Petersburg. They were awarded silver at their first event, the Lombardia Trophy in September 2015. In October, they won bronze at the 2015 Mordovian Ornament, their ISU Challenger Series (CS) debut. In November, the pair placed fourth at the 2015 CS Tallinn Trophy and took bronze at the 2015 CS Warsaw Cup.