There was an Andryj LENKO that came thru Ellis Island port in 1907 and yes he has that he is Ruthenian from a town named Zubensko.
You need to locate a name of a town for your ancestors in order to proceed with the research. Being Ruthenian would be (Rusnak-Byzantine Catholic) and thus your reseach might take you to Ukraine, Poland or Slovak Republic.
The name LENKO and GULA does list in some numbers in Slovak Republic's phone book which is not to imply that that is where you look. You need that name of a village to research.
The LDS-Mormons have filmed the church records so when you do have a village, check out their website for the films which you can order for a small fee and gather ancestral information.
Mary would have been Maria
Andrew could have been Andras/Andreas, Andrej, Andry, Andrzyj and not the names that you have when they passed thru EI.