Получив диплом, Константин отправился в армию, где также продолжил заниматься любимым делом в ансамбле песни и пляски Северо-Кавказского военного округа. Отслужив в рядах армии, Лавроненко поступил в Школу-студию МХАТ, а после ее окончания начал трудиться на сцене театра Дзержинского. Параллельно он снимался в кино, однако роли были незначительными и успеха ему не приносили.
