diff --git a/config/deb/postinst b/config/deb/postinst
new file mode 100644
index 00000000..836c6c91
--- /dev/null
+++ b/config/deb/postinst
@@ -0,0 +1,8 @@
+#!/bin/bash
+
+if [ ! -e /etc/percona-toolkit/.percona.toolkit.uuid ]; then
+  mkdir -p /etc/percona-toolkit
+  perl -e 'printf+($}="%04x")."$}-$}-$}-$}-".$}x3,map rand 65537,0..7;' > /etc/percona-toolkit/.percona.toolkit.uuid
+fi
+
+#DEBHELPER#
diff --git a/config/rpm/percona-toolkit.spec b/config/rpm/percona-toolkit.spec
index b2bddfc9..e19a673c 100644
--- a/config/rpm/percona-toolkit.spec
+++ b/config/rpm/percona-toolkit.spec
@@ -42,6 +42,11 @@ find $RPM_BUILD_ROOT -type f -name 'percona-toolkit.pod' -exec rm -f {} ';'
 rm -rf $RPM_BUILD_ROOT/usr/share/perl5
 chmod -R u+w $RPM_BUILD_ROOT/*
 
+%post
+if [ ! -e /etc/percona-toolkit/.percona.toolkit.uuid ]; then
+  mkdir -p /etc/percona-toolkit
+  perl -e 'printf+($}="%04x")."$}-$}-$}-$}-".$}x3,map rand 65537,0..7;' > /etc/percona-toolkit/.percona.toolkit.uuid
+fi
 
 %clean
 rm -rf $RPM_BUILD_ROOT