Однако поступая в 1885 году, в 14 лет, после начальной школы в 1-е Рыбинское городское высшее начальное училище, указал при сдаче экзаменов свое вероисповедание как лютеранское. Получается некая нестыковка с отцом, в то время уже православным.
Был он парнем шустрым, непоседливым, схватывал все на лету. За три года учебы — почти всегда отличные оценки, изредка со знаком минус, по арифметике, истории, естествоведению, бухгалтерии… Чуть оплошал только по русскому и старославянскому языкам и физике, где получил «хорошо». А еще обучался пению и гимнастике. Только вот на Закон Божий не ходил, получив в аттестате прочерк.
Работал скотником, потом быстренько перешел на ступень более высокую — такой юный, а уже лесничий. И уж совсем неожиданно перескочил и на вовсе почетную по деревенским понятиям должность мельника. Как сейчас бы написали — карьерный рост явный.
Но что-то не сиделось в чинном имении молодому Генриху-Матвею-Андрею Фишеру. Едва исполнилось 16, а он уже в Петербурге. Вычитал в издававшейся на немецком языке газете, что на фабрике Гольдберга требуются ученики в металлический цех — а он мог и паять, и залатать дыру в самоваре. Сразу влился в ряды рабочего класса, освоив специальность лекальщика. Поступая на работу, подробно и грамотно заполнил требуемые бумаги.
Кстати, тогда он подробнейше написал обо всех своих именах: «Меня зовут Матвей Августович. Помимо этого я — Генрих. Мама всегда звала меня Андреем, как и все мои товарищи по работе. Когда рабочие спрашивают мое имя, я говорю им — Андрей. Никто и никогда не звал меня Генрихом или Матвеем». Это похоже на историю его сына Вильяма, у которого за годы службы в нелегальной разведке набралось множество псевдонимов…
И все же, несмотря на русское имя, юный тогда Андрей-Генрих предпочитал снимать каморку у соотечественников — немцев. Занимаясь самообразованием, много читал на немецком. За аккуратность, умение поддерживать полнейшую чистоту русские друзья звали Андрея «нашим немцем».
Нашел себе Генрих-Андрей-Матвей и дело по душе. Неизвестно, какими путями, но свела его судьба со студентом Глебом Кржижановским — будущим другом Владимира Ильича Ленина и одним из руководителей Советского государства. Генрих без пропусков посещал марксистский кружок, слушатели и участники которого через несколько лет влились в созданный Владимиром Ульяновым «Союз борьбы за освобождение рабочего класса», преображенный затем в Российскую социал-демократическую рабочую партию — РСДРП.
Фишер переходил с работы на работу, сменив за несколько лет семь фабрик, всегда оставаясь агитатором и пропагандистом.