Легенда о Косте бородатом в 40-й армии то затухала, то возрождалась вновь. По воспоминаниям десантников 103-й воздушно-десантной дивизии, этот парень якобы сбежал в 1983-м, попал под опеку Ахмад Шаха Масуда и стал воевать в рядах моджахедов против советских войск. Говорили, что он превосходил остальных моджахедов физической силой, выносливостью, боевыми качествами. И ему якобы Ахмад Шах лично поручал наиболее сложные и опасные задания. Фамилия и дальнейшая судьба Кости бородатого остались неизвестными. В интервью корреспонденту «Совершенно секретно» Михаилу Маркелову в 1997 году Ахмад Шах говорил, что в его ближайшем окружении, и даже в числе его телохранителей, был советский солдат, принявший исламское имя Исламуддин и ставший одним из моджахедов; после вывода советских войск он пожелал вернуться в Россию, и Масуд не стал его удерживать. Правда, как позже стало известно, этого солдата раньше звали Николай Быстров. Ему слово:
«Я родился в Краснодарском крае в 1964 году. После окончания средней школы, весной 1982 года, был призван на срочную службу в армию. В течение полугода прошел подготовку в учебной воинской части, а затем был направлен в Афганистан. Службу проходил в батальоне охраны на авиабазе “Баграм”.К 1983 году большая территория авиабазы нашими войсками была целиком освоена, быт в основном был налажен, в армейском смысле, конечно. Особых тягот и лишений я, выросший в трудовой семье, не испытывал. Но однажды трагический случай резко перевернул всю мою жизнь.