Целинный районный суд был основан в конце 50-х годов. Со дня основания суд являлся двусоставным.
В 1957 году судьей Целинного суда была избрана Анна Федоровна Менкенова, в 60-е здесь работали судьи Лев Боктаевич Маштыков, Василий Григорьевич Демьяновский, Георгий Очирович Очиров, Мария Дмитриевна Рутто;
С 1972 по 1982 год - председателем суда являлась Римма Александровна Ольцонова. Вместе с ней работал Егор Эрдниевич Сарунов, проработавший народным судьей в течение 25 лет, начиная с 1970 по 1995 год включительно.
С 1997 года Целинный суд возглавила Людмила Николаевна Немгирова. До этого она уже работала в районе, после окончания в 1978 году Саратовского юридического института по распределению Людмила Николаевна начала работу в Целинной юридической консультации адвокатом. Уже тогда, участвуя в процессах, перенимала опыт судей Ольцоновой, Сарунова, и впоследствии равнялась на старших коллег. Позже была назначена председателем Городовиковского, затем Малодербетовского судов. Когда Немгирова пришла работать в Целинный суд в должности судьи, ее коллегами стали опытные юристы Татьяна Адьяновна Эрдниева, ныне судья в почетной отставке, Михаил Сарпаевич Пугаев, назначен впоследствии судьей Верховного суда РК.
Здание Целинного районного суда РК построено в 1990 году, – оно активно благоустраивается, хотя изначально было рассчитано на двусоставный суд. После пожара в здании суда под непосредственным руководством председателя суда Татьяны Адьяновны Эрдниевой в краткие сроки было построено новое здание. В 1999 году в нем был проведен ремонт, появился малый зал заседаний. В 2004 году, в связи с увеличением штата была произведена пристройка площадью 207,76 кв. м и капитальный ремонт основного здания.
На данный момент Целинный районный суд РК располагается в двухэтажном здании по адресу: Республика Калмыкия, Целинный район, с. Троицкое, ул. Пушкина 8. Площадь здания на сегодняшний день составляет 464,84 кв.м. На первом этаже расположены три зала для проведения судебного заседания по гражданским и уголовным делам, кабинеты консультантов, специалиста, администратора, котельная, архив, конвойное помещение. На втором этаже размещены кабинеты судей, помощников судей, секретарей судебного заседания. Суд оснащен необходимой оргтехникой, мебелью, служебной машиной.
Реализация Федеральной целевой программы "Развитие судебной системы России на 2002-2006 годы», утвержденной постановлением Правительства РФ от 20 ноября 2001 г . № 805, привела к заметным изменениям осуществления судами своей деятельности. В результате выполнения программных мероприятий было улучшено материально-техническое, кадровое, финансовое обеспечение деятельности судебной системы, созданы надлежащие условия для осуществления независимого правосудия.
Положительно решается вопрос информатизации деятельности судов, в декабре 2006 года открыт интернет-сайт. Созданные в суде компьютерные автоматизированные рабочие места для судей и работников аппаратов суда соединены локально-вычислительными сетями, оснащены централизованными и общедоступными информационно-правовыми и другими информационными ресурсами, позволяющими обеспечить оперативную поддержку правоприменительной деятельности судов, открытость работы всей судебной системы, повышение оперативности сбора и оформления судебных документов в процессе подготовки и слушания дел, сокращение сроков рассмотрения дел, доступность для судей и работников аппаратов судов всего объема информации о законодательстве Российской Федерации и судебной практике; полноту и достоверность информации о деятельности судов.