A passport valid for six months beyond the planned date of travel is required. According to Ukrainian Presidential Decree #1008, dated June 30, 2005, U.S. citizens traveling to Ukraine on short-term tourist, business, or private travel do not need a visa to enter Ukraine.
http://www.mfa.gov.ua/usa/en