До наклеювання лінолеуму потрібно відповідно підготувати основу. Основи бувають бетонні і дерев'яні.
У процесі підготовки бетонну основу очищають, потім ремонтують або влаштовують цементну стяжку, грунтують і при потребі шпатлюють.
Від бруду, бризок розчину і сміття поверхню очищають за допомогою скребка, зубила і щітки.
У випадку пошкодження основи (вибоїни, щілини, нерівності) або значного відхилення від горизонталі її вирівнюють стяжкою з цементно-піщаного розчину складу 1 : 3. Розчин для стяжки повинен мати консистенцію густої сметани.
При влаштуванні стяжки в кімнаті площею до 20—25 м. кв. розчин приготовляють вручну у дерев'яному ящику. При більших обсягах робіт використовують розчиномішалку. Для приготування розчину вручну пісок і цемент просіюють, насипають у ящик і ретельно перемішують. В суміш піску і цементу додають потрібну кількість води і перемішують до утворення однорідної маси. До нанесення розчину на основі роблять маяки з добре закріплених дерев'яних рейок. Маяки ставлять на відстані 1,5—2 м один від одного, суворо дотримуючись їх горизонтального положення. Щоб рейки не прогиналися при розрівнюванні, під них ставлять дерев'яні підкладки або підмазують розчин. Товщина рейки для маяків повинна дорівнювати товщині стяжки (приблизно 40—50 мм). Розчин розрівнюють за допомогою рейки.
Очищену поверхню основи змочують водою, розчин наносять лопаткою і ретельно розрівнюють. Коли розчин злегка затвердіє, його затирають за допомогою великої терки і штукатурної лопатки.

Стяжку поливають водою 2—3 рази в день протягом 4—5 днів. Потім рівність поверхні перевіряють рейкою довжиною не менш як 2 м. Просвіти не повинні бути більшими 3 мм. Дефектні місця позначають крейдою і затирають цементно-піщаним розчином, користуючись півтерком. Невеликі дефекти усувають за допомогою шпателя. Відремонтовані місця добре просушують, поверхню замітають і ретельно шліфують наждачними брусками або наждачним папером, закріпленим на дерев'яному бруску. З відшліфованої поверхні змітають пил. Підготовлену стяжку грунтують ґрунтовкою, приготовленою з мастики, на якій будуть наклеювати лінолеум. Для приготування ґрунтовки мастику розводять розчином, на якому її приготували, у співвідношенні 1:(2:3). При наклеюванні лінолеуму на олійно-крейдяній мастиці основу грунтують оліфою «Оксоль», а на кумароно-каучуковій — 5%-ним розчином цієї ж мастики в етилацетаті. Шпатлювати основу починають після висихання ґрунтовки. Для цього застосовують гіпсоклейову мастику (гіпс, розведений у 2%-ному розчині тваринного клею) або суміш з меленої крейди і мастики, на якій приклеюватимуть лінолеум. Якщо поверхня заґрунтована полівінілацетатною емульсією, для шпатлювання використовують полімерцементну шпатлівку (рецепт 33).

Для приготування шпатлівки полівінілацетатну емульсію змішують з водою і, ретельно розмішуючи, поступово додають цемент і пісок. Приготовлена суміш придатна для роботи протягом 3—4 год. Шпатлівку наносять гумовим шпателем. Після висихання шар шпатлівки шліфують наждачним папером. Нові дерев'яні основи під покриття з лінолеуму виконують з сухих дощок шириною не більш як 10 см (щоб зменшити їх жолоблення).
Настелені дошки простругують спершу впоперек, а потім уздовж. Старі дерев'яні підлоги з дощок, які мають покрити лінолеумом, очищають від сміття і бруду. Дошки, що прогинаються, перестилають. При цьому під них кладуть додаткові лаги або дерев'яні підкладки. Щілини між дошками забивають дерев'яними рейками. Гнилі дошки заміняють новими, а дошки, що відстають, закріплюють. Після цього підлогу простругують рубанком. На старих паркетних підлогах під покриття з лінолеуму насамперед закріплюють клепки, що випадають, і ставлять нові клепки, де їх немає. Значні щілини забивають рейками. Після цього поверхню простругують. Після простругування як нову дерев'яну основу, так і старі підготовлені поверхні прооліфлюють, шпатлюють, шліфують наждачним папером і ще раз прооліфлюють. Шпатлювання можна починати лише після висихання ґрунтовки, а шліфування заґрунтованої поверхні — після висихання шпатлівки. Шпатлівку для дерев'яної поверхні готують за рецептом 34.