С 1960 года участвовал в работе семинара переводчицы Татьяны Гнедич.
В 1962 году увидели свет его переводы нескольких стихотворений известного негритянского поэта Ленгстона Хьюза. В последующие тридцать лет Щербаков перевёл стихи Киплинга, Эдгара По, Алишера Навои, Яниса Райниса, Мусы Джалиля, прозу Диккенса, Готорна, Ликока, Войцеха Жукровского. Американский исследователь творчества Льюиса Кэрролла Фан Паркер признавал щербаковские переводы двух знаменитых сказок, опубликованные в 1977 году (а выполненные гораздо раньше), одними из лучших — наряду с вольным пересказом Владимира Набокова.
С детства Саша любил фантастику, не только читал Жюль Верна и Уэллса, но сам в двенадцать лет написал «продолжение» «Аэлиты». Ещё в молодости познакомился с младшим Стругацким, а в 1966-м его пьеса «Второй подвиг Геракла» (она же «Геракл и лернейская гидра») получила одобрение Стругацкого-старшего. Всерьёз обратился к НФ Щербаков в начале семидесятых, и совсем не для того, чтоб развлечь читателей.
Первый же написанный НФ-рассказ увидел свет в сборнике «Талисман» (1973). «Беглый подопечный практиканта Лойна» на фоне произведений Стругацких, Шефнера, Варшавского, Гора (которых впоследствии Щербаков называл учителями), выглядел не лучшим образом, но ведь это была лишь «проба пера». В 1974 году на Семинаре Бориса Стругацкого Щербаков прочёл свою повесть «Змий», получив полное одобрение мэтра, сказавшего тогда: «Мы впервые обсуждаем совершенное произведение». Характерной особенностью НФ Щербакова уже тогда были точные психологические характеристики героев вкупе с приметами зарождающейся эпохи НТР. После публикации в 1976-м он получает известность, неспроста же эту социально-фантастическую повесть Борис Стругацкий считал одним из наиболее интересных произведений советской фантастики конца семидесятых годов.
В будущем западные учёные создают «биокристаллическое соединение с активной структурой» П-120 (пэйперол), внешне выглядящее как плотная голубоватая бумага, — предназначенное для замены бумаги обычной. Заинтересованы прежде всего военные и политики, ведь эта «сказочная змеиная кожа» может дать возможности безграничного подглядывания — всё, написанное на П-120, можно «считать» на расстоянии! Она и внушить пишущим на ней может нужное власть имущим. Вся привычная жизнь, перипетии которой Щербаков точно изображает, может нарушиться… Опасное изобретение служит импульсом к пробуждению совести героя, чтобы не дать «змию» развернуться, сенатор Тинноузер готов сделать всё для запрещения исследований в этой области. Готов «снова начать многотрудный путь к истине, гармонии и совершенству самих себя».
Рассказы Щербакова публикуются в журналах и сборниках, в 1978 году печатают повесть «Сдвиг». Получив не только моральную поддержку мэтров советской НФ, но и выход в печать, Щербаков решает оставить свою научно-практическую деятельность и с 1979 года становится «профессиональным» литератором (к чему душа стремилась с детства). В 1981 году его принимают в СП СССР, по тем временам это было немалым достижением. В 1982-м выходит первая НФ-книга, в следующем году отмеченная Евроконовской премией. Со стороны могло показаться, что всё получается само собой, легко и просто. Дни и ночи напролёт, отданные любимому делу — о них знали только друзья.