Kildinstroï est située dans la péninsule de Kola, à l'extrême nord-ouest de la Russie. Elle est arrosée par le fleuve Kola et doit son nom au lac Kildinskoïe qui se trouve à proximité. Kildinstroï se trouve à 13 km au sud-est de Kola, à 17 km au sud de Mourmansk, à 23 km à l'est de Mourmachi et à 1 471 km au nord de Moscou[2].
La localité doit sa naissance à une vaste briqueterie devant subvenir aux nouveaux besoins de la région. Il est décidé de la construire au bord de la Kola et de bâtir une gare sur la ligne de chemin de fer déjà existante qui longe le fleuve jusqu'à Mourmansk. Les environs sont riches en argile. Les premiers ouvriers arrivent à l'été 1935 et logent sous la tente. En , les premières constructions en briques sont prêtes. Les infrastructures sont construites, si bien qu'en 1938, il y avait déjà 1 750 habitants disposant d'une école, d'une clinique, de crèches, d'un bain public, d'un foyer de réunion, etc.
La localité consiste en quelques barres d'immeubles de quatre étages au bord de la Kola, traversée par un pont, en pleine nature de toundra forestière.
Population
Recensements (*) ou estimations de la population[3]