Греческое слово katergon означало большое гребное судно с тройным рядом вёсел. Позднее такое судно стали называть галерой. В древнерусском языке существовало много названий кораблей: «струги», «ладьи», «учаны», «челны». В Новгородской грамоте упоминаются лодки, поромы и катарги. В «Русской летописи» Никонова списка читаем: «Бояре взем царицю, и благородных девиц, и младных жен, многих отпустиша в кораблях и катаргах во островы» («Бояре взяли царицу, и благородных девиц, и молодых жён, многих отправили на кораблях и судах на острова»). Работа гребцов на этих судах была очень тяжёлой, поэтому на «каторги» начали сажать преступников. В 1696 году, создавая русский флот, Петр I стал строить в России большие корабли-каторги. Корабли эти назывались и галерами. На них гребцами сажали преступников и беглых, приковывая к вёслам цепями. В пушкинской «Истории Петра» приведены указы царя, где часто встречаются фразы: «В первый раз сквозь строй, во второй — кнут и галеры», «сослать на галеры». В дореволюционном немецко-французском словаре Нордстета прямо указано: « Галера — каторга». С тех пор и сохранилось слово «каторга» в современном смысле, хотя ссылали уже не на галеры, а в Сибирь, на каторжные работы.
