W Kryljach Sowietow Kujbyszew był kapitanem i jednym z liderów zespołu, nawet zrezygnował z propozycji przejścia do Spartaka Moskwa. Pod koniec kariery grał w Metałurhu Zaporoże, Dnipro Dniepropetrowsk i Kołosie Nikopol, gdzie w 1982 zakończył karierę piłkarskąГеннадию Лисенчуку – 60! (официальный сайт «Крыльев Советов», 24 декабря 2007).
Kariera trenerska Po zakończeniu kariery piłkarską od 1982 do 1984 roku studiował w Wyższej Szkole Trenerskiej w Moskwie. W 1989 roku ukończył studia podyplomowe w Centralnym Instytucie Kultury Fizycznej w Moskwie. Od 1984 roku przez 4 lata pracował w nikopolskim klubie na stanowiskach głównego trenera oraz dyrektora. Następnie trenował kluby Sudnobudiwnyk Mikołajów, Worskła Połtawa i Krywbas Krzywy Róg. W latach 1991–1992 pracował jako starszy specjalista gier sportowych w ukraińskim Ministerstwie ds. Młodzieży i Sportu. Od 1993 - Prezes Stowarzyszenia Mini-Futbolu (Futsalu) Ukrainy. W 1994 objął stanowisku głównego trenera reprezentacji Ukrainy w futsalu, którą prowadził prawie 20 lat zdobywając wiele sukcesów. 29 listopada 2012 roku podał się do dymisjiЛисенчук подал в отставку с поста президента АМФУ - UA-Футбол.