А моё предположение о ЧеркАсском Бишкине оказалось верным. В базе "Мемориал" появились новые сканы книг памяти, также появился сайт, на котором можно делать поиск по надписям на украинских памятниках воинам на захоронениях. Оказалось, что в этом самом Черкасском Бишкине есть вот такое захоронение:
http://memorial.kharkov.ua/Cherkaskyi_Byshkyn
Нашёл его, вводя фамилии тех, кто погиб в то же время, что и мой дед и у кого тот же самый Чербешкин указан был. Также в Книге Памяти по Оренбургской области (туда из Крыма были эвакуированы бабушка с моим папой) есть упоминание о деде, а место гибели уже записано как черк-бишкиш - тоже с ошибкой, но ясно, о чём речь.
Однако, на памятнике нет фамилии деда, зато есть совпадения 7 из 18 других фамилий. Узнал, что это обычное дело - писали что попало и в советское время совершенно не прикладывали усилий, чтобы "никто не был забыт", хотя возможность для этого была - документы имелись. И всё же хорошо, что теперь я чуть больше знаю о своём деде, лучше представляю себе его подвиг, ощущаю благодарность. Может быть выберусь туда как-нибудь.