Художник родился в 1933 году в Элисте, однако в детстве и юности он жил в Туркмении. Именно туда Ольдаевы уехали в связи с новым назначением отца, который был военнослужащим. В этом месте и проявились его талант и любовь к рисованию, которые и определили его судьбу.
Вместе с тем жизнь Кима всегда была неразрывно связана с судьбой Калмыкии. Ранние работы его были написаны в 60-ые годы. Это картины «Степь», «Девушка», «Асфальтировщик Очуров», «Семья чабана».
Также есть ряд произведений, которые он создал на военно-патриотическую тему, традиций и культуру народа. Местные жители по-особенному любят его натюрморты.