Mellem fremmede er anden del af Gorkijs berømte selvbiografiske erindringstrilogi. Som ni-årig må Gorkij selv skaffe sig føden og sendes ud at tjene. Han får i første omgang plads som lærling i en skotøjsbutik, siden hos moderens familie som tjenestedreng. Begge steder udnytter man ham groft og hundser med ham. Omgangstonen er rå. Dog finder han i et rigt nabohus et refugium hos den smukke hustru til en oberst, der forsyner ham med bøger, som han sniger sig til at læse om natten ved et blaffende stearinlys. Siden får han tjeneste på en Volga-floddamper som kokkemedhjælper og opvasker. Også her befinder han sig blandt samfundets randeksistenser og må arbejde hårdt for udkommet. Som han bliver ældre, bliver jobbene bedre. Han får job som lærling på et ikonmalerværksted og som opsynsmand på byggeværksteder. Overalt gør Gorkij iagttagelser af menneskene og omgivelserne, der senere giver næring til hans fortællinger.