Народився Леонід Денисович Смолінський 16 грудня 1964 року. Закінчив у 1982 році Летичівську середню школу №2. Після успішного закінчення військового училища в 1986 році був направлений на службу в групу радянських військ у Німецьку Демократичну Республіку на посаду командира загону. 1991 року, після виведення радянських військ із Німеччини, звільнився з армії у званні капітана.