Называет себя «русскоговорящим поляком с украинской фамилией, живущим в Литве».
Серьёзно заниматься единоборствами начал с раннего детства, находясь под впечатлением от фильмов с Брюсом Ли и Жан-Клодом ван Даммом.
Первого серьёзного успеха на взрослом международном уровне добился в сезоне 2004 года, когда вошёл в основной состав литовской национальной сборной и выступил на домашнем европейском первенстве в Шяуляе, где стал серебряным призёром, потерпев единственное поражение от российского борца Ахмеда Мусаева.
В 2007 году побывал на чемпионате мира по самбо в Праге, откуда привёз награду золотого достоинства, выигранную в боевом самбо в лёгкой весовой категории, в том числе победил в финале россиянина Мурата Ристова. Год спустя на мировом первенстве в Санкт-Петербурге стал бронзовым призёром, ещё через год на аналогичных соревнованиях в греческих Салониках вновь завоевал золото, тогда как на первенстве континента в Милане стал бронзовым призёром.
В 2010 году на чемпионате мира в Ташкенте получил серебро, уступив в решающем поединке представителю Армении Вачику Варданяну.
На чемпионате мира 2012 года в Минске выступал в непривычной для себя полулёгкой весовой категории и вновь одержал победу над всеми соперниками по турнирной сетке, в частности в финале взял верх над представлявшим Азербайджана Имраном Джавадовым. Кроме того, в этом сезоне выступил на чемпионате Европы в Москве, где так же был лучшим.
В 2013 году на европейском первенстве в итальянской Креме добавил в послужной список ещё одну золотую медаль.
На чемпионате Европы 2015 года в Загребе выиграл в лёгком весе серебряную награду, проиграв в финале россиянину Магомедрасулу Хасбулаеву. При этом на мировом первенстве в Касабланке получил бронзу. Дебютировал в смешанных единоборствах на профессиональном уровне в мае 2005 года, на турнире Zst в Японии дрался с местным японским бойцом — бой между ними продлился два раунда, и в итоге была зафиксирована ничья. Гречихо продолжил выступать в японских промоушенах, побывал на турнирах таких престижных организаций как Shooto и Hero’s, победы чередовал с поражениями.
В период 2007—2010 годов сделал серию из шести побед подряд, после чего на турнире Cage Warriors уступил единогласным решением судей англичанину Джейсону Янгу. Дрался преимущественно на территории Европы: в Финляндии, Польше, Шотландии, Украине, Литве.
Участвовал в турнирах российских бойцовских организаций Absolute Championship Berkut и M-1 Global. Последний раз дрался в профессионалах в декабре 2015 года, встречался в Химках с российским проспектом Мурадом Мачаевым и по итогам трёх раундов проиграл ему единогласным судейским решением.
Всего на профессиональном уровне провёл 31 бой, из них 22 выиграл, 8 проиграл, в одном случае свёл поединок к ничьей. Ни разу не проигрывал нокаутом. Работает в Службе общественной безопасности при Министерстве внутренних дел Литвы.
Также является детским тренером по борьбе самбо и дзюдо.
