На основании приказа Омской железной дороги №53 §1 от 18.06.1960 г. открыта с 16.06.1960 г. семилетняя школа №24 ст. Омск.
Семилетняя школа №24 ст. Омск с 10.06.1961 г. реорганизована в одиннадцатилетнюю школу-интернат № 2 (приказ №33 §2 от 13.05.1961 г.).
В связи с укрупнением железных дорог и образованием Западно-Сибирской железной дороги одиннадцатилетняя школа-интернат №2 переименована в школу-интернат №55 на станции Омск Западно-Сибирской железной дороги (приказ №72 от 29.05.1961 г.).
Школа-интернат №55 на станции Омск с 22.07.1996 г. переименована в «Государственное образовательное учреждение Средняя общеобразовательная школа-интернат №55 станции Омск Западно-Сибирской железной дороги Министерства путей сообщения Российской Федерации» (Сокращенное наименование: ГОУ «Школа-интернат №55» станции Омск). (Свидетельство о государственной регистрации №38607772, лицензия Министерства путей сообщения Российской Федерации Б № 195276 под регистрационным номером 1212 от 25.11.1996 г.).
22.12.1999 г. зарегистрирована новая редакция Устава (редакция 2). Новое наименование: Государственное образовательное учреждение Средняя общеобразовательная школа-интернат №55 на станции Омск Западно-Сибирской железной дороги Министерства путей сообщения Российской Федерации. (Сокращенное наименование: ГОУ школа-интернат №55 на ст. Омск). (Свидетельство о государственной регистрации №28607772/3491).
14.06.2002 г. зарегистрирована новая редакция Устава (редакция 3). Новое наименование: Государственное общеобразовательное учреждение «Школа-интернат среднего (полного) общего образования №55 на станции Омск-Пассажирский Федерального государственного унитарного предприятия Западно-Сибирская железная дорога Министерства путей сообщения Российской Федерации» (Свидетельство о государственной регистрации №38607772/1197, лицензия А №094662 под регистрационным номером 409 от 20 августа 2002 г.).
В соответствии с решением совета директоров ОАО «РЖД» от 26.01.2004 г. (протокол № 1) и распоряжением открытого акционерного общества «Российские железные дороги» №806р от 16 февраля 2004 г. на базе школы-интерната № 55 создано новое учреждение – Негосударственная общеобразовательная школа-интернат №20 среднего (полного) общего образования открытого акционерного общества «Российские железные дороги» (Сокращенное наименование: Школа-интернат №20 ОАО «РЖД»). (Свидетельство о государственной регистрации юридического лица 55 №001423601 от 16.07.2004 г. за основным государственным регистрационным номером 1045509004364 выдано инспекцией Министерства РФ по налогам и сборам по Ленинскому административному округу г. Омска.) Деятельность учреждения регулируется Уставом (утверждён распоряжением открытого акционерного общества «Российские железные дороги» №2441р от 01.06.2004 г.).
Документы Школы-интерната №55 находятся на хранении в Школе-интернате №20 ОАО «РЖД», являющейся ее правопреемником.
Распоряжением открытого акционерного общества «Российские железные дороги 26.06.2007 г. №1170р Негосударственная общеобразовательная школа-интернат №20 среднего (полного) общего образования открытого акционерного общества «Российские железные дороги» 13.09.2007 г. переименована в Негосударственное общеобразовательное учреждение «Школа-интернат №20 среднего (полного) общего образования открытого акционерного общества «Российские железные дороги». Устав зарегистрирован Управлением Федеральной регистрационной службы по Омской области 13.09.2007 г. (Лицензия А №326914 под регистрационным номером 289 от 02.07.2009 г.)
Распоряжением открытого акционерного общества «Российские железные дороги» №1143р от 20.05.2013 г. внесены изменения 11.07.2013 г. Негосударственное общеобразовательное учреждение «Школа-интернат №20 среднего (полного) общего образования открытого акционерного общества «Российские железные дороги» переименовано в Негосударственное образовательное учреждение «Общеобразовательная школа-интернат №20 среднего (полного) общего образования ОАО «РЖД» (Сокращенное наименование: НОУ «Школа-интернат №20 ОАО «РЖД»). Устав зарегистрирован Управлением Министерства юстиции Российской Федерации по Омской области 11.07.2013 г. (Лицензия Министерства образования Омской области серия 55Л01 №0000202 под регистрационным номером 66-п от 02.08.2013 г.)
Распоряжением открытого акционерного общества «Российские железные дороги» №2785р от 01.12.2015 г. внесены изменения 24.12.2015 г. Негосударственное образовательное учреждение «Общеобразовательная школа-интернат №20 среднего (полного) общего образования ОАО «РЖД» переименовано в Частное общеобразовательное учреждение «Школа-интернат №20 среднего общего образования открытого акционерного общества «Российские железные дороги» (Сокращенное наименование: Школа-интернат №20 ОАО «РЖД»). Устав зарегистрирован Управлением Министерства юстиции Российской Федерации по Омской области 24.12.2015 г. (Лицензия Министерства образования Омской области серия 55Л01 №0001227 под регистрационным номером 16-п от 05.02.2016 г.)