Антоний Марцельевич Ходурский родился в 1903 году в Батуми, позже семья перебралась в Баку, потом – в Одессу. Во время революции и гражданской войны сменил множество профессий, работал и курьером, и печатником, и помощником аптекаря. В 30-е годы переехал в Москву и был принят в театр Красной Армии, где служил всю жизнь. Исполнял в основном характерные роли. В 1942 году режиссёр Алексей Попов предложил ему роль графа Нурина в новом спектакле «Давным-давно». Эту роль Антоний Марцельевич исполнял более тридцати лет – по словам Любови Добржанской,  «так же пылко, свежо, так же молодо, как в день премьеры». Когда в 1962 году Эльдар Рязанов начал съёмки «Гусарской баллады», он не нашёл не только лучшего композитора, чем Тихон Хренников, но и лучшего графа Нурина, чем Антоний Ходурский. Так получилось, что композитор и актёр работали вместе и над спектаклем, и над фильмом.