Файзулла Туишев ещё до образования государства, именовавшегося СССР, повесив на плечо свои серебряноголосые гармоники, объездил вдоль и поперёк все города Поволжья, был и на Кавказе – в Баку и Тифлисе, а также в столицах дореволюционной и послереволюционной России – в Петербурге и Москве. Ещё до революции он был на гастролях и в городах ближней Сибири. Судьба артиста однажды забросила его на очень далёкий от нас Дальний Восток. Да, бесконечные пути-дороги довели его и до расположенного на краю земли Владивостока, пожил он какое-то время и в чужестранном городе Харбине. Не останавливаясь на достигнутом, он постоянно усовершенствовал своё мастерство игры. А однажды ему посчастливилось выступать перед взыскательной публикой на главной сцене столицы Российской империи в Санкт-Петербурге. И выступал он там вместе с великим певцом Фёдором Шаляпиным. И аккомпанировал там своему земляку при исполнении им коронных его песен «Вдоль по Питерской» и других произведений народного творчества. Пожалуй, он один из тех редчайших артистов нашей республики, которому посчастливилось выступать на одной сцене с другим нашим знаменитым земляком – Фёдором Шаляпиным. А по некоторым, пока официально не уточнённым сведениям, он играл на своих послушных инструментах и на сцене Парижа – в то время культурной столицы всей Европы.
И во время всех этих гастролей Файзулла Туишев завоёвывал любовь зрителей не только искусным исполнением старинных татарских и башкирских мелодий, но и умелым исполнением русских народных мелодий, а также любимых мелодий народов Кавказа и произведений зарубежных авторов. Файзуллу Туишева всюду принимали тепло, с любовью. Можно сказать, что возглавляемая им бригада артистов побывала за годы его творческой деятельности во всех концах обширной России, занимавшей шестую часть земли. С особой теплотой его искусство было воспринято также во всех городах Союзных Республик Средней Азии, соседних областей и республик. Да, его виртуозные пальцы щедро одаривали сокровенной народной лирикой, светлой грустью людей всех национальностей. Известные писатели Фатих Амирхан, Галиаскар Камал, Муса Джалиль, Гумер Баширов и многие другие видные личности нашего народа выражали своё восхищение его исполнительским мастерством, говорили и писали об этом.
И известный музыковед Георгий Кантор в одном из своих трудов пишет, что «Файзулла Туишев играл мастерски на гармониках-концертино разнообразной формы и размеров… В его репертуаре также были и «Персидский марш» Иоганна Штрауса, и фантазия на темы «Травиаты», и «Русская кадриль», и другие широко известные в мире мелодии».
В 1950–1960 годах любой идущий по улице татарин на вопрос: «Знаешь ли ты музыканта Туишева?» – без раздумий ответил