Frère d’Alexandre et de Procope, André Semeniouta était en 1917 membre du groupe anarchiste communiste de Gouliaï-Polié. En septembre 1918 il fit partie du premier groupe de partisans qui entamèrent la lutte contre les troupes allemandes en Ukraine.