Rudynskyi a suivi sa formation à l'Université nationale de théâtre, cinéma et télévision I. K. Karpenko-Kary de Kyiv de 2014 à 2018. Après son diplôme, il a incarné Sir Toby Belch dans une production de La Nuit des rois de Shakespeare au Théâtre de la rive gauche du Dniepr. Ces dernières années, Rudynskyi s'est illustré dans des rôles au cinéma et à la télévision, notamment le rôle titre du court-métrage canadien Goodbye Golovin, qui a remporté le prix du meilleur court-métrage au Festival international du cinéma d'Odessa en 2020, la série Netflix Le Décaméron, un rôle récurrent dans la série Paramount+ with Showtime The Agency de 2024 aux côtés de Michael Fassbender, et le rôle principal du court-métrage primé aux BAFTA Rock, Paper, Scissors.