Андрій Бєдняков став відомим завдяки проєкту "Орел і решка". Саме ця програма додала йому популярності в Україні і за її межами.

Андрій також працював і у Росії. Проте після 2014 року припинив свою роботу у РФ. Але все є іноді брав участь у окремих проєктах, зокрема, у 2019 році знявся у новому випуску "Орла і решки".

Та все ж Бєдняков не погоджувався на пропозиції з Росії і з Криму. Тому після анексії півострова не виступав там, хоч йому пропонували величезні гонорари.

"Я відмовлявся їздити до Криму, хоч там давали вдвічі більшу суму за корпоратив. Мені пропонували 30 тисяч євро, 35 тисяч за весілля. Одного разу пропонували 45 тисяч євро за Новий рік. Це було ще 2015-2016 року. Я принципово до Криму не їздив. Хоча я був та усього лише два рази, один раз з програмою "Орел і решка", а перший раз ще був малий. Маючі гроші та впізнаваність, я не поїхав. Для мене Крим - це Україна, була, є і буде", - сказав Бєдняков.