En 1552, Ivan le Terrible partit en campagne contre Kazan et atteignit la rivière Oushna le 13 juillet. Dans son armée se trouvait le voïvode Boutylin Boutylitsa, qui vainquit ici l'armée tatare. À cet endroit, une croix fut érigée avec l'inscription : "Ici était le voïvode Boutylitsa". De retour à Moscou, le Terrible déplaça les Novgorodiens sur la rive de l'Oushna, à six verstes au sud-ouest de cet endroit, fondant le village de Boutylitsy et le hameau de Maximovo.

Les paysans de Boutylitsy fabriquaient des bouteilles, qui étaient fournies à la Cour, et il y avait un entrepôt de bouteilles dans le village. En l'honneur du voïvode Boutylin et en raison de l'industrie des paysans, le souverain nomma le village Boutylitsy.

Plus tard, une icône miraculeuse de Nicolas le Bienheureux apparut à Boutylitsy. Selon une version, elle est apparue à Maximovo, mais les paysans de Boutylitsy l'ont transférée chez eux, affirmant qu'elle était apparue chez eux. Les paysans de Maximovo contestent cette version.

À l'endroit où l'icône fut trouvée à Boutylitsy, Ivan le Terrible fonda le monastère masculin de Nikolsky Mouromski, également connu sous le nom de désert masculin de Nikolo-Boutylitsky. Le monastère est mentionné pour la première fois en 1566. Après la répression de la révolte de Stenka Razin en 1671, un groupe de rebelles fut exilé ici pour faire pénitence, fondant un hameau sur la rive opposée de l'Oushna. Ils eurent une mauvaise influence sur les paysans locaux. Le hameau brûla en 1889, et ses habitants se déplacèrent vers le village.

Avant la révolution, le cimetière se trouvait près de l'église, et la croix sur le clocher et le dôme étaient en miroir. Après la révolution, l'église fut fermée, et l'icône miraculeuse disparut. Elle était grande.

Boutylitsy et Maximovo sont situés dans le district de Melenkovsky de la région de Vladimir.

L'église rouvrit le Samedi Saint, le 1er avril 1990.