Prace rozpoczyna się od usunięcia wierzchniej warstwy ziemi (humusu), czynność ta zwana jest  też korytowaniem . Głębokość usuniętej nawierzchni, zależna jest od przeznaczenia nawierzchni i może mieć głębokość 30-50cm. Kolejnym etapem jest zagęszczenie podłoża. Nawierzchnia musi mieć zapewniony prawidłowy system odwodnienia poprzez wykonanie kilkustopniowych spadków .To konieczny zabieg, który zapewni, że podczas opadów, woda nie będzie tworzyła kałuż na powierzchni, ale będzie spływała w wyznaczonym kierunku.
Podbudowa jest kluczowym elementem, do zapewnienia przyszłej wytrzymałości i estetyki kostki. Głównym zadaniem podbudowy jest prawidłowy rozkład obciążeń .Na wykonanie podbudowy używa się tłucznia, żużlu, żwiru, grysu lub pospółkę o frakcji  30-60 mm . Podbudowę układa się warstwami, ok.10-centymetrowymi, każdą warstwę zagęszczając.  Ostatnim etapem, przed ułożeniem kostki brukowej, jest wykonanie podsypki, która zapewni prawidłowe osadzenie kostki .Można do tego celu wykorzystać: piasek lub grys albo żwir o frakcji 1-4 mm lub mieszankę piaskowo-żwirową o frakcji  2 mm . Podsypka powinna mieć grubość ok. 3-5cm. Podsypkę, w przeciwieństwie do podbudowy nie zagęszcza się, ale jedynie wyrównuje.   Zagęszczenie podsypki następuje dopiero po ułożeniu kostki.

Zakres podbudowy i grubość  kostki 

Ścieżki, alejki ogrodowe

Dla nawierzchni o niewielkim planowanym obciążeniu, wystarczająca będzie podbudowa o grubości 10 - 20 cm . Ze względu na przewidywane niewielkie obciążenie, można zastosować kostkę o grubości 4 cm

Chodniki dla pieszych, nawierzchnie przy domu, parkingi, podjazdy, dojazdy . 

Zalecane jest korytowanie terenu na głębokość 30 cm, następnie podsypka z piachu gruboziarnistego frakcji 10cm. Podbudowa może być wykonana m .in z chudego betonu na grubość 10 cm, a na nią 4 cm warstwa podsypki cementowo-piaskowej. Zazwyczaj, wystarczającym jest zastosowanie kostki o grubości 6 cm, może być kolorowa lub szara. Jeżeli przewiduje się, że po nawierzchni z koski będą poruszać się pojazdy o masie powyżej 3,5T (drogi dojazdowe, parkingi) można zastosować kostkę o grubości 8cm.

Nawierzchnie przemysłowe, parkingi, drogi dojazdowe, ulice .

Dla nawierzchni o spodziewanym dużym obciążeniu, użytkowaniu przez samochody o masie do 45ton właściwa jest niwelacja terenu na głębokość 50 cm, podsypka z piachu gruboziarnistego frakcji 20cm, oraz wykonanie podbudowy grubości 15 cm z tłucznia 0-63, oraz wierzchniej warstwy podbudowy z tłucznia 0-31 na 7 cm . Podsypka cementowo-piaskowa o grubości 4cm. Całość kończy ułożenie kostki o grubości 8 cm . Do zastosowań przemysłowych stosuje się przede wszystkim kostkę w kolorze szarym.

Zakończenie prac

Nawierzchnia taka wymaga jeszcze zagęszczenia płytą wibracyjną i wypełnienia szpar płukanym piaskiem.

Poprawnie ułożona nawierzchnia brukowa  ma być jednolitą płaszczyzną - równą, bez szpar między pojedynczymi kostkami, a jedynie ze spoinami 2-4 mm .