Country code: +7
White Pages telephone directory for Kazakhstan. Click on the town or region you want to search in and this will bring up the search options. Reverse search by telephone number is also a feature that is useful. It does say that addresses can be shown on maps if you click on them but this isn't always available.
Yellow Pages for businesses in Kazakhstan from the Russian Information Network. In English and Russian. Either use the filter options on the left hand side or scroll through the listings page by page.
White and Yellow Pages telephone directory for Astana in Kazakhstan. In Russian and English.
Simple to use Yellow Pages directory for Kazakhstan for over 700 companies - includes reverse search by number (select the 'by phone' option).