Родился Абдулла Хайдарович в Оренбурге. Когда ему было три года, их семью выслали в Среднюю Азию, город Ленинабад. Там и в школу пошел.В семье кроме него был и младший брат. Недолгим было счастливое детсво. Когда ему исполнилось 10 лет, один за другим умерли родители. Младшего брата усыновила другая семья, а Абдулла Хайдарович остался один. Жить приходилось зимой – прямо в школе, спал на парте или столе, летом – где придется, чаще в садах. И все-таки он закончил 8 классов. А в 1943 году решил Абдулла Хайдорович пойти вместе со старшим товарищем в военкомат проситься на фронт: ему казалось, что воевать будет не тяжелее, чем скитаться беспризорником.  Да только кто ж мог взять в солдаты мальца чуть больше метра ростом? Пришлось проявить смекалку, тем более, что подвернулся счастливый случай. Удалось раздобыть документы солдата, бежавшего с фронта. Сел на поезд и добрался с теми документами до сборного пункта. Всех мужчин и парней разобрали приехавшие офицеры, а он сидит один – совсем ещё мальчик, да и русского языка не знает. Тут приехал за пополнением припоздавший лейтенант. А брать-то уже некого. И предложили ему мальчишку. Тот поругался, да деваться некуда – определили подростка в женскую снайперскую роту,  рядом с которой находилась часть разведчиков. И стал Абдулла Хайдорович ходить туда, а потом и проситься, чтобы взяли к себе. Разведчики наконец присмотрелись, поняли, что сгодится им такой солдат, который сможет в любую щель пролезть незамеченным. Он очень хорошо ориентировался на местности, читал карты. Так дошел разведчиком до самой Германии.