被釋放後，高爾基又踏上了漫遊的路程。他離開邁科普後先到了別斯蘭，然後沿著北高加索山脈向裏海走去。
已經是10月底了，高爾基依然同那位格魯吉亞的富家子弟同路。
他們經過尼古拉耶夫、赫爾鬆、彼列科普、辛菲羅波爾、雅爾塔、費奧多西亞、刻赤、塔曼、黑海地區和捷爾斯克省，沿著格魯吉亞於1891年11月來到了高加索的首都梯弗裏斯。
當他們到達梯弗裏斯之後，那位富家子弟偷走了高爾基的全部東西。雖然他事先曾答應讓高爾基住在梯弗裏斯自己的家裏，但他其實是在欺騙高爾基，並把高爾基拋到了這個陌生的城市中。
因為寒冷和饑餓，高爾基在這裏遇到了意外，第三次被捕。
警察局長對他進行了訊問。為了早點離開監獄，高爾基想起了自己曾在察裏津鐵路局認識的一名朋友亞·納恰洛夫。
此人在梯弗裏斯的一個鐵路管理局任職，他很快保釋出高爾基後，並利用自己的關係，給高爾基安排了工作。經過長途漫遊，高爾基終於在梯弗裏斯停下腳來。
高爾基在鍛工組幹了一個多月後，因為他有些文化，就被調到會計科幹起了統計員的工作，專門負責記錄統計“機車小修”材料的消耗情況。
納恰洛夫把高爾基介紹給了他的朋友們，他們大多是梯弗裏斯被判刑流放的政治犯。
高爾基在政治犯丹科家裏租了一個房間。他在梯弗裏斯生活了幾乎一年，在這一年的各個季節，他利用假期走遍了高加索。高爾基在此期間收集到使他迷戀的這些地區的各種見聞。
1892年春天，高爾基同自己的朋友機械工人費奧多爾·阿法納西耶夫到了高加索東部的巴庫。
巴庫是俄羅斯的石油產地，但是石油工人的痛苦生活和油井老板為追求巨額暴利不擇手段的做法，給高爾基留下了深刻的印象。
油田到處是肮髒的井架、管道，鑽杆橫七豎八雜亂無章地堆在地上、路旁。在沉重、灼熱的空氣中，飄蕩著低沉的、“嘶嘶”的聲音。十來個光著脊背的工人拽著一根繩子，在地麵上拖著一塊很厚的、帶有鐵鏈的厚重鋼板，他們愁眉苦臉地喊著：“喲哎嗬！喲哎嗬！”
大滴的黑雨點兒落到他們身上。油井噴出很粗的黑柱，柱頂碰到濃厚的、帶油的空氣，就呈現出蘑菇頭的形式；雖然從這個蘑菇頭上向下流油，但是它好像在融化著，而體積並不縮小。在這一切裏麵，有一種可怕的、非現實的或者已經過於現實的、毫無意義的東西存在。
看見這個情景，高爾基的朋友阿法納西耶夫說道：“我就算是餓死，也決不到這裏來幹活！”
同年夏天，高爾基又來到了黑海，參加了修築諾沃羅西斯克公路。這裏聚集了數千名遭災省份的饑民。從表麵上看，他們好像是在賑濟饑民，而實際上卻對饑民進行了極端殘酷的剝削。看見他們的遭遇，高爾基感慨萬分。
旅行使高爾基增長了許多知識，他更加深入地了解了人民的真實生活，為他後來的文學創作提供了豐富的生活素材。
從黑海回來，高爾基重新回到梯弗裏斯，他在當地知識分子和青年工人之間認識了許多人，並同阿法納西耶夫在新阿爾申納爾街一間半地下室組織了一個學習小組。
高爾基和具有革命思想的工人和學生們有了接觸。他在青年學生和工人積極分子中間進行宣傳，他變成了小組中的宣傳家，他的講話的天才使新朋友們大為吃驚。
在這個階段，高爾基認識了一個對他有決定性影響的人，這就是革命者秘密組織“民主黨”的會員亞曆山大·梅地福維奇·卡柳日內。
亞曆山大·梅地福維奇·卡柳日內也是鐵路局裏的一個職員。由於他參加民意黨的革命活動，曾坐過6年牢。他極有知人之明，他與高爾基結識後，發現了高爾基是個與眾不同的青年。高爾基不僅閱讀過眾多的文學名著，還極其看重精神生活，喜歡對社會現象進行各種思索，卡柳日內很是欣賞他。