Elveda Katya filminin konusu şu şekildedir: Batum'daki bir yetimhanede büyüyen Katya isimli genç kız için yetimhaneden ayrılma zamanı gelmiştir. Yunus Kaptan'ı bulmak için yollara düşen Katya, Trabzon'a geldiğinde hiç de umduğu bir tabloyla karşılaşmaz. Tutucu bir muhitte yaşayan Yunus, Katya ile karşılaştığında genç kızı kabul etmeyecek ve Katya'yı tüm Ruslar'a fahişe gözüyle bakmaya alışmış bu çevrede yapayalnız bırakacaktır. Elveda Katya, toplum ön yargılarını, vicdanı, bir kız çocuğunun "baba arayışını" anlatan gerçek bir hikayeden uyarlanmış bir filmdir.