И в русском, и в украинском есть заметный слой тюркской лексики, но он не совпадает, ср. "табак" и "тютюн".
Контакты происходили независимо, в разное время и с разными тюрками? 
так у русских это волжские татары (Казань, Астрахань), мишари, чуваши
у украинцев крымские татары, восточные ногайцы, турки
в общеславянское время печенеги, половцы, хазары