最早應該是鄧小平在1984年國慶35周年閱兵的時候開始使用的。
這句話最初出現在前蘇俄***和國紅場的閱兵式上，後來由於中國向蘇俄學習***產主義而傳入中國的，不過國內在對最高領導人的稱呼上有所改變，蘇聯當時喊的是“斯大林同誌好”，而到中國喊的就成了"首長好"。
35周年閱兵的變化：
1、 35周年國慶閱兵，改變了以往的閱兵程序，國防部長不再發表講話，閱兵總指揮向中央軍委主席報告後即開始閱兵，軍委主席將首次在國慶閱兵中檢閱部隊。
（此前的11次國慶閱兵中，從1949年到1953年，中國人民解放軍總司令檢閱部隊；1954年到1959年，檢閱者改由國防部長擔綱。）
2、閱兵村的首次出現，成為京郊的壹道新景觀——分別在北京郊區的沙河、通縣、南苑3個機場按正規化要求修建臨時駐訓區，實行集中駐訓，配備了專門的炊事人員、醫務人員和保障部隊，為受閱部隊的訓練提供服務。
這就是現在人們熟知的“閱兵村”。
3、軍委主席鄧小平乘紅旗活動頂篷高級檢閱車，檢閱三軍。 車行前方，鄧小平擡右手向受閱官兵致意，並不斷發出問候：“同誌們好！”官兵們齊聲應答：“首長好！” 鄧小平再次問候：“同誌們辛苦了！”官兵們回答：“為人民服務！” 所有的人聽出了不同。
在以往的閱兵中，檢閱者喊的大都是“中國***產黨萬歲”“中華人民***和國萬歲”這兩句口號，小平同誌首次喊出了問候性口號。
擴展資料：
1，1984年10月1日，天安門廣場舉行了盛大的閱兵儀式，隆重慶祝中華人民***和國成立35周年。
這是我國改革開放後的第壹次閱兵，是新中國成立35年來規模最大、裝備最新、機械化程度最高的壹次閱兵。
與過去相比，我軍有威力更大、射程更遠的壓制火炮；有了較先進的空防、海防和反坦克武器；有了新式的飛機、艦艇、坦克和具備壹定自衛反擊能力的戰略導彈。
種種武器都標誌著人民解放軍現代化、正規化建設進入壹個嶄新的階段。
2，1999 ·“世紀大閱兵”
1999年10月1日，***和國迎來了50華誕。時值世紀之交，這次在天安門廣場舉行的盛大閱兵式被人們稱為“世紀大閱兵”。
這是新中國成立50年來國慶閱兵中兵種最多的壹次。來自陸軍、海軍、空軍、武裝警察部隊、民兵預備役的1 萬多名官兵和400多臺戰車、火炮、各種導彈等，分別組成17個徒步方隊和25個裝備方隊，浩浩蕩蕩通過天安門廣場，接受祖國和人民的檢閱。
陸軍航空兵、海軍陸戰隊、武警特警、預備役等部隊第壹次出現在受閱部隊中。
3，2009 ·“全部國產化”
2009年10月1日，為慶祝新中國成立60周年，北京天安門廣場舉行了盛大的閱兵儀式。
此次閱兵是新中國成立60年特別是改革開放30年來國防和軍隊建設成果的集中展示，是對中國武裝力量建設發展的莊嚴檢閱，實現了參閱武器全部國產化。
14 個徒步方隊、30 個裝備方隊、12 個空中梯隊接受檢閱，軍兵種更加齊全，方隊編成更加合理精幹，其中特種兵部隊是第壹次亮相。
4，2015 ·“九 · 三”閱兵
2015年9月3日上午，紀念中國人民抗日戰爭暨世界反法西斯戰爭勝利70周年大會在北京天安門廣場隆重舉行。
此次閱兵，邀請了抗戰老兵參加，組成兩個方隊，充分體現全國人民對抗戰老兵的敬重、對抗日英烈的敬仰、對支前模範的敬意。
空中梯隊在參閱戰機隊形編排和表現形式上加入抗戰元素和時代特色，參閱飛機過百架，數量創歷史之最。
此外，來自五大洲的17個國家軍隊方隊或代表隊參加勝利日閱兵分列式。
這是我國首次邀請外軍參加閱兵，充分體現了中國人民與世界人民壹道維護和平的***同心願。
百度百科-同誌們好同誌們辛苦